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Abstract 

This paper addresses the natural question: "How should frames be compared?" 
We answer this question by quantifying the overcompleteness of all frames with the 
same index set. We introduce the concept of a frame measure function: a function 
which maps each frame to a continuous function. The comparison of these functions 
induces an equivalence and partial order that allows for a meaningful comparison of 
frames indexed by the same set. We define the ultrafilter measure function, an explicit 
frame measure function that we show is contained both algebraically and topologically 
inside all frame measure functions. We explore additional properties of frame measure 
functions, showing that they are additive on a large class of supersets- those that 
come from so called non-expansive frames. We apply our results to the Gabor setting, 
computing the frame measure function of Gabor frames and establishing a new result 
about supersets of Gabor frames. 



1 Introduction 



Let if be a separable Hilbert space and I a countable index set. A sequence T = {fi}iei of 
elements of if is a frame for H if there exist constants A, B > such that 

MheH, A\\hf <^\(h,fi)\ 2 <B\\hf. (1) 

The numbers A, B are called lower and upper frame bounds, respectively. Frames were 
first introduced by Duffin and Schaeffer [?] in the context of nonharmonic Fourier series, 
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and today frames play important roles in many applications in mathematics, science, and 
engineering. We refer to the monograph of Daubechies [?] or the research-tutorial [?] for 
basic properties of frames. 

Central, both theoretically and practically, to the interest in frames has been their over- 
complete nature; the strength of this overcompleteness is the ability of a frame to express 
arbitrary vectors as a linear combination in a "redundant" way. Until recently, for infinite 
dimensional frames, the overcompleteness or redundancy has only referred to a qualitative 
feature of frames. A notable exception is in the case of Gabor frames where many works 
have connected essential features of the frames to quantities associated to the density of the 
associated lattice of time and frequency shifts ([?] and references therein). Recently, the 
work in [?, ?, ?, ?] examined and explored the notion of excess of a frame, i.e. the maximal 
number of frame elements that could be removed while keeping the remaining elements a 
frame for the same span. A quantitative approach to certain frames with infinite excess 
was given in [?, ?] which introduced a general notion of a localized frame and, among other 
results, provided nice quantitative measures associated to this class of frames. 

This paper addresses the natural question: "How should frames be compared?" We answer 
this question by quantifying the overcompleteness of all frames with the same index set. 
We describe a new equivalence relation and partial order on these frames. We introduce 
the central tool for working with this partial order: the frame measure function which 
maps each frame to a continous function. The frame measure functions are compatible 
with our equivalence relation, namely two frames are equivalent if and only if their frame 
measure functions are equal (pointwise as continuous functions) and one frame dominates 
another if their frame measure functions have the corresponding dominance (pointwise). This 
results in a quantification of frames that reflects the partial order and leads to a meaningful 
quantitative definition of the overcompleteness of a frame. 

Though equivalence of frames with an infinite number of elements has been considered pre- 
viously (see [?, ?]) and a standard notion of equivalence for frames exist, the size of each 
equivalence class is too small; it is fundamentally unsatisfying as it distinguishes frames, 
that from a signal processing point of view, are equivalent. 

In contrast, the equivalence relation, partial order and frame measure function introduced 
here have the following desirable properties (that are not present in the standard equivalence 
relation): 

• The equivalence relation groups together all Riesz bases. 

• The equivalence relation groups together all frames that differ by a finite permutation 
of their elements or by arbitrary phase change of their elements. 

• From an information theory point of view, the equivalence relation groups together 
frames that transmit signals with similar variances due to noise. 
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• The values of the measure function are linked to the amount of excess of the frame. 

• For a large class of frames (those that are called n on- expansive) any frame measure 
function is additive on supersets, namely, the frame measure function applied to the 
frame {/j (Bgi}i^i acting on H\ (BH2 is equal to the sum of the frame measure function 
applied to the two frames {fi}iei acting on Hi and {gi}iei acting on H 2 . 

• The values of the frame measure function for Gabor frames are shown to correspond 
to the density in the time-frequency plane of the shifts associated to the frame. 

The focus of this work is to explore the properties of the equivalence relation, partial order, 
and frame measure functions. In addition to showing the above listed facts, we describe a 
specific frame measure function, the ultrafilter frame measure function - a function from the 
set of all frames indexed by a set / (denoted by to the set of continuous functions on the 
compact space consisting of the free ultrafilters. We show that every frame measure function 
contains a copy of the ultrafilter frame measure function. In addition, as with representation 
theory, we define separable, reducible, and minimal frame measure functions and show that 
all minimal frame measure functions are topologically equivalent to the ultrafilter frame 
measure function. 

We apply this theory to the Gabor setting. In addition to computing the measure of Gabor 
frames, we apply our results to Gabor supersets, showing new necessary conditions on the 
densities of the time-frequency shifts of the individual Gabor frames. 

Finally we propose that the reciprocal of the measure function be defined to be the redun- 
dancy for an infinite frame. Redundancy, an often referred to qualitative feature of frames, 
has eluded a meaningful quantitative definition for infinite frames. Using the results of 
this work, we justify our definition of redundancy by both showing it to be quantitatively 
meaningful and a natural generalization of redundancy for finite frames. 

A striking feature of these ideas is the variety of mathematical areas that are involved. The 
fundamental objects, frames, are objects of considerable interest to the signal processing 
community. The motivation for our definitions of frame equivalence and comparison come 
from both information theoretic and operator theoretic considerations. The ideas and tools 
that drive the results are mainly operator theoretic and topological. 

The equivalence relation, partial order, and frame measure functions introduced here are a 
function of certain averages of the terms (/j, /$) of a given frame {fi}iei (where {fi}i^i is the 
canonical dual frame to {fi}iei)- These are the same averages that play a central role in the 
two papers [?, ?] which introduce the notion of localized frames. In this work, our goal is 
to compare all frames that are indexed by the same fixed index set but which possibly lie in 
different Hilbert spaces; we require no special localized structure for the frames. In contrast, 
in [?, ?] the situation considered is that of frames which all lie in the same Hilbert space that 
are indexed by different sets. An index set map is introduced and when this index map is 
chosen so that the frame is localized, powerful results are obtained relating a feature of the 
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index map (density), to certain averages of (fi, fi) (relative measure). Despite the differences 
in approach between [?, ?] and this work, there is significant intersection and interelation of 
ideas. Specifically, where the settings are compatible, the notion of a non- expansive frame 
introduced here is the same as the notion of a I 2 localized frame of [?, ?]. In addition, we 
use specific results of [?] to compute the ultrafilter frame measure function of Gabor frames. 

The work is organized as follows. The equivalence relation and partial order is introduced 
and initially explored in Section [31 Section H] defines and proves essential properties of the 
ultrafilter frame measure function. The general notion of a frame measure function is defined 
and core properties are proven in Section [5j Of particular note is Corollary 15. 241 which shows 
that every frame measure function contains an algebraic copy of the ultrafilter frame measure 
function. Section [6] examines the topological properties of the frame measure function, 
showing, among other things, that in a certain sense, that the ultrafilter frame measure 
function is the unique minimal frame measure function. We extend the frame measure 
functions ideas to the space of operators in Section [7] and introduce the core concept of a 
non-expansive operator. Section 17.31 applies these ideas to supersets to prove Theorem 17.141 
which establishes that frame measure functions are additive on superframes comprised of non- 
expansive frames. Section [8] examines the connection between the measure function and the 
index set. Section [9] applies the results to the Gabor setting, computing the frame measure 
function of Gabor frames and establishing a new result about supersets of Gabor frames. 
Finally, section [10] defines and explores the properties of the redundancy function for infinite 
frames. The Appendices cover some background material on supersets and ultrafilters. 

2 Notation and Preliminaries 

2.1 Basic Notation 

For any set S, \S\ will denote the number of elements in S. Throughout this paper I will be 
a fixed countable index set accompanied by a decomposition into a nested union (indexed 
by the positive integers 1,2,.. .) of finite subsets. That is, 



Though not explicit in the notation, the index set I will always have the above decomposition 
associated with it. The variable i shall denote the sequence i = (|ii|, \h\, ■ ■ •)• We denote 
by I 2 (I) the Hilbert space of square summable sequences indexed by I with inner product 
defined as < x, y >= J2iei x iVi- We denote by Si the sequence whose i'th entry is one and 
is zero otherwise; thus {Si}i £ i is the canonical orthonormal basis for I 2 (I). 

We shall let v denote Lebesgue measure on [0, 1]. 



h c h c • • • C I n c I n+1 c • • • c I 



\I n \ < oo 

U n >l-fn = I- 



(2) 
(3) 
(4) 
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Let [x\ denote the greatest integer less than or equal to x. 

Equality of two functions f = g that have the same domain shall mean that the two functions 
agree for every point in the domain. 

Given two sequences x = (xi,X2, ■ ■ .), y = (2/1, 2/2, • • •) and a scalar c, x + y shall denote the 
sequence (2:1+2/1, £2 + 2/2, • • •)> cx shall denote the sequence (cxi, CX2, CX3, ■ ■ ■), f shall denote 
the sequence . . .), and |_xj shall denote the sequence (|_#ij, L^sJ, • • •)• 

H shall denote a Hilbert space. For a subset S C H, spa,n{S} shall denote the closure of 
the linear subspace of H spanned by the elements of S. Given h E H, \\h\\ — ((h,h))z 
shall denote the Hilbert space norm of h. Given A : H — > H, a bounded linear operator, 
||A|| = suph£H,\\h\\=i\{Ah, h)\ shall be the operator norm of A. 

Appendix [B] contains a summary of some basic notation and properties of ultrafilters. 

Finally, we remark that occassionally, when a result is straightforward to verify, we will state 
it without providing a proof. 

2.2 Frames 

We use standard notations for frames as found in the texts of Grochenig [?], or Daubechies 
[?]; see also the research-tutorials [?] or [?] for background on frames and Riesz bases. 

We shall use the following particular notation. 

The definition of a frame is given in ([I]). A sequence T = {fi}iei that is a frame for span{^-"} 
which might not be all of H shall be called a frame sequence. 

A frame is finite if the size of the index set / is finite and infinite if the size of the index set 
I is infinite. A frame is said to be tight if we can choose equal frame bounds A = B. When 
A = B = 1, the frame is called a Parseval frame. We denote by J 7 [I] the set of all frame 
sequences indexed by /. 

In the case of a frame or a frame sequence J 7 , the frame operator S, defined by Sf = 
Y2a=i(f,fi)fi is a bounded, positive, and invertible mapping of spanjjF} onto itself. The 
Gram operator G in I 2 (I) is defined to be: 

G : l\l) - Z 2 (J), {G({c,W)}< = < A. fi > °r (5) 

The following terminology is standardly applied to frames, however it applies equally well 
to frame sequences; rather than introduce additional notation, we shall associate to a frame 
or frame sequence T: 

- the canonical (or standard) dual frame T = {fi}iei where /, = S 1-1 /^ 
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- the associated Parseval frame {S ^fi}iei which has the property that it is equal to its 
canonical dual frame and has upper and lower frame bounds equal to 1. 

The associated Gram projection to a frame or frame sequence T will be the orthogonal 
projection in I 2 (I) onto the range of the Gram operator G. Equivalently, this is the Gram 
operator of the associated Parseval frame. 

A frame is a basis if and only if it is a Riesz basis, i.e., it is the image of an orthonormal 
basis for H under a continuous, invertible mapping of H onto itself. A Riesz sequence shall 
refer to a sequence that is a Riesz basis for its closed linear span. 

For two frames T and Q, the superset T © Q shall denote the set {/, © gi}i^i- Appendix IA1 
contains some basic notation and results pertaining to supersets. 

Note the upper bound inequality in ([1]) is equivalent to || J2i c iM\ 2 — B J2i l c «| 2 f° r an y 
(<•;). <-/*(/). 

2.3 The sequences a(jF) and b(F) associated to a frame. 

In this paper, frames will be compared using the data fijiei- Specifically, for each frame 
T G T\T\, the sequence 

a{T) = {a„(T)} neN , a n (T) = —r ^(fi, h), (6) 

■l<=I n 

shall play a central role. The related "unnormalized" sequence 

b(F) = {6 n (^)}n 6 N, b n {F) = J^ifi, fi) = \InK(7), (7) 

shall be used frequently. 

3 A new notion of frame equivalence 

In this section we define the equivalence and partial ordering of frames. These concepts will 
only depend on the sequences b(F) ( or equivalently a(jF)). The ideas and proofs about 
this equivalence are more naturally viewed as properties of sequences. Consequenctly we 
begin by defining a class of sequences, called frame compatible sequences and showing that 
all sequences b(F) arising from frames are frame compatible and that all frame compatible 
sequences are "close" to b(F) for some frame T (Theorem l3.4l) . We then define an equivalence 
and partial order on frame compatible sequences (Definition 13.51) which naturally pulls back 
to an equivalence and partial order of frames (Definition 13. 7p . We compare this equivalence 
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to the well studied standard equivalence. Section 13.31 shows the advantages of the new 
equivalence. Finally, in section 13.41 we establish the frame-sequence correspondence which 
relates the addition of sequences to the superset operation © of certain frames (Theorem 
13. 15H . This correspondence will repeatedly be used later in proofs about frame measure 
functions. 

3.1 Frame compatible sequences, equivalence and partial order 

Definition 3.1 A sequence of nonnegative real numbers x = (xi,X2, ■ ■ •) will be called frame 
compatible if 

1. < x 1 < \h\, 

2. < Xi — < |/j\Jj_i| for all i > 2. 

We shall denote by X the set of all frame compatible sequences. 
Remark 3.2 Note that z/x is frame compatible then so is |_xj. 

Definition 3.3 A frame will be called perpendicular-normal if all nonzero elements of it 
are distinct elements of an orthonormal set. 

Theorem 3.4 

1. Given a frame T , the sequence b(F) is frame compatible. 

2. For any frame compatible sequence x, there exists a perpendicular-normal frame de- 
noted by Q x with b(Q x ) = |_xj . 

Proof: Statement 1. follows simply from < (/j, fi) < 1. 

To prove 2. choose Si C I\ such that \S\\ = [xi\. Choose S{ C i > 2 such that 

I Si | = [xi\ — [xi-\\ (this can be done precisely because x is frame compatible). Set S = 
UjSj C / and let B be an arbitrary countable orthonormal set. Define a frame Q x = {gf}iei 
such that {gf}its are distinct elements of B and gf = for i G I\S. The frame is 
normalized and tight since it is the union of distinct orthonormal elements and zeroes. It 
follows therefore that < gf,gf >= Hfl'fH 2 which is 1 for i £ S and otherwise. Thus 

w x ) = jy j= i\Sj\ = M. □ ' 

The following defines an important equivalence relation and partial order on the set of frame 
compatible sequences. We combine these definitions with the map b to produce the central 
object of this paper: an equivalence and partial order on the set of frames 
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Definition 3.5 (Sequence equivalence and partial ordering) 

1. Given two sequences x, y with complex entries we say xsiy i/lim^^ rj-Ax n — y n ) = 0. 

2. Given two sequences x, y with non-negative real entries we say y^x z/liminf^oo jj^(x n — 

Vn) > 0. 

Remark 3. 6 For the moment, the equivalence relation and partial order will be applied to 
frame compatible sequences. However, later we shall be considering this relation on a larger 
collection of sequences. 

Definition 3.7 (Ultrafilter frame equivalence and partial ordering) 

1. We shall say two frames T \Q e J-[I] are ultrafilter equivalent, denoted T ~ Q, if 
b{F)^b{G). 

2. For two frames T, Q E we say T^Q ifb(F)^b(G). 

The next two subsections provide some motivation for this definition. We begin by review- 
ing the standard notion of equivalence and then discuss some advantages of the ultrafilter 
equivalence. 

3.2 The standard equivalence of frames. 

A different notion of equivalence of frames that has been studied quite extensively is as 
follows (see [?, ?, ?]) 

Definition 3.8 Given two frames T = C H 1} Q = {gi}i<=i C H 2 , we say T ~ Q if 

there is a bounded invertible operator S : Hi — > H 2 such that Sf\ = gi for every i E I. 

It is easy to verify that ~ is an equivalence relation (namely it is reflexive, symmetric and 
transitive). Moreover, it admits the following geometric interpretation that says that two 
frames are ~ equivalent if and only if the ranges of their Gram operators are the same. 

Theorem 3.9 ([?, ?]) Consider T \Q inT\l\ and let P,Q be their associated Gram projec- 
tions. Then T ^ Q if and only if P = Q. 

It is simple to verify that the equivalence in the ~ relation implies equivalence in the ~ 
relation: 
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Proposition 3.10 Given two frames T , Q G T\I\, T ^ Q implies T ~ Q . 



The ~ equivalence relation is a very strong notion of equivalence. For instance, in the 
following examples, the closely related frames T and Q are not ~ equivalent. 

Example 3.11 Let the elements of Q differ from those in T by scalars of modulus one, i.e. 
Q = {gj = e 1 ^ fj : j G /}. In most cases, these frames are not ~ equivalent (unless T was a 
Riesz basis for its span). In fact, this is true even when we require that e 1 ^ G { — 1,1}. 

Example 3.12 Let the elements ofQ be a finite permutation of those in T , i.e. let it : I — > / 
be a finite permutation and set Q = {g i = f n ay, i G /}. In almost all cases T and Q are not 
~ equivalent. 



3.3 The advantages of the ultrafilter equivalence «. 

The following proposition is strightforward and shows that unlike the ~ equivalence, the 
equivalence identifies the frames in examples 13.111 and 13 . 1 21 as equivalent. 

Proposition 3.13 

1. IfQ = { 9j = e ^f. : j e I}, then Q^T. 

2. If Q = {gi = /^(j) : i G /} for a finite permutation it : I — > I then Q ps T . 
The ~ equivalence of frames holds for a much larger class of permutations: 
Proposition 3.14 Let ir be a permutation (not necessarily finite) with the property that 

lim JJ^jeM = 1. 



n^oo 



JfQ = {9i = fn(i) ■ ie^}, then Q « T. 

Proof: Let J n = I n C\ vr(/ n ), thus the sets {fj : j G J n } and {gj : j G J n } are identical. The 
result follows from the fact that: 

\ n\ -r- 7 ™ -r- 7 



< 2(1 



\Jn\ 

141 



n 



d 



<x,f> 



4+ 



Encoder 



Decoder 



Figure 1: The Transmission Encoding-Decoding Scheme used to suggest the importance of 
averages (TTHT) . 

the last inequality following from the fact that (fj, fj), (gj,cjj) < 1. □ 

At the heart of the ultrafilter equivalence is the sequence a(JF) (or equivalently b(J-)). Here 
we give an interpretation of a(T) from a stochastic signal analysis perspective. This inter- 
pretation further justifies the ultrafilter equivalence ~. 

We shall consider a Parseval frame T G Since every frame is ~ equivalent, (and thus 

~ equivalent by Proposition 13. lUj) to its associated Parseval frame, the behavior of both 
equivalence relations is captured on the set of Parseval frames. Suppose the span H of T 
models a class of signals we are interested in transmitting using an encoding and decoding 
scheme based on T as in Figure [TJ 

More specifically, a "signal", that is a vector x G H , is "encoded" through the sequence of 
coefficients c = {(x, fi)} ieI given by the analysis operator T : H — > I 2 {I)- These coefficients 
are sent through a communication channel to a receiver and there they are "decoded" using 
a linear reconstruction scheme x = Yliei difi furnished by the reconstruction operator T*. It 
is common to consider what happens if the transmitted coefficients c = (cj)j g / are perturbed 
by some (channel) noise. In this case, the received coefficients d = (di) ie i are not the same 
as the transmitted coefficients c. We shall assume the system behaves as an additive white 
noise channel model, meaning the transmitted coefficients are perturbed additively by unit 
variance white noise. Thus we can write 

di = Ci + ni (8) 
Eh] = (9) 
E[nifT]} = 5 itj (10) 

where E is the expectation operator and represents the independent noise component 
at the i'th coefficient. The reconstructed signal x has two components, one due to the 
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transmitted coefficients J2i c ifi = x an d the other due to the noise e = J2i n ifi- We analyse 
the noise component. Since its variance is infinite in general, we consider the case that only 
finitely many coefficients are transmitted, say a finite subset I n C I. Then the average 
variance per coefficient of the noise-due-error is defined by: 



Ef 



1 21 



i n \ 

where 

e n = Y,n i f i (12) 
Using the assumptions (!9]). (jT0l) we obtain 

<=i^iEii/*ii a ( 13 ) 

teln 

which is exactly the quantity a n {T) used to define the ultrafilter frame equivalence. Since 
1 1 fi\\ < 1 it follows a' n < 1. For an orthonormal basis the average noise-due-error variance per 
coefficient would have been 1 for all n (since \\fi\\ 2 = 1 for all i). Hence a' n = a n (jF) gives a 
measure of how much the channel noise variance is reduced when a frame is used instead of an 
orthonormal basis. In channel encoding theory, the noise reduction phenomenon described 
before is attributed to the redundancy a frame has compared to an orthonormal basis (see 
for instance [?]). Hence, any measure of redundancy has to be connected to the averages 
a' n = a n (jF) from ffTB"]) . 

It follows that two frames that are ultrafilter frame equivalent have the same noise-due-error 
limiting behavior and if J-"^Q then T has better noise-due-error limiting behavior. The 
ultrafilter frame measure function, which we introduce in section 14.11 is defined using the 
limiting behavior of a(JF) to give an important quantitative measure of frames. 



3.4 The frame sequence correspondence. 

The following theorem describes the correspondence between frames and frame sequences 
and shows that addition of frame sequences can be realized by the superset operation (©) 
of certain frames. 

Theorem 3.15 (Frame-sequence correspondence) 1. For every frame T there ex- 
ists a perpendicular-normal frame Q with \b{T}\ = b(Q) and thus T ~ Q. 

2. Given frame compatible sequences x 1 ,...,x fc , and z = X]i=i x *? there exist frames 
T x , . . . T x , T z such that 

(a) T Z = ®\ =X T X \ 
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(b) b{F x% ) x* for all 1 < i < k, and b{T z ) ps z. 



Proof of 1.: Given JF, the existence of Q is given by Theorem 13 .41 It remains to show that 
the sequences b{F) and [K-^OJ are ~ compatible which follows from 

In. In. 



Proof of 2. : 

We present the proof only for the case k = 2. the general case follows along same lines. 
We simplify the notation to x 1 = x and x 2 = y. Let b be the sequence defined by: b = 
|_zj — |_xj — |_yj; notice that bi G {0, 1}. Define x = (if,), recursively as: 

Xi = [xi\, x~i = min(xi^i + \_Zi\ - L^-iJ, L^d)- 

Using the fact that z is frame compatible, it is straightforward to verify that x is frame 
compatible. By definition, £i < [xi\, we now show that Xi > [xi\ — 1 + b{. Suppose this is 
not the case then let j be the smallest index for which Xj < [xj\ — 1 + by Thus 

xj = xj + [zj\ - (14) 

= Xj-i + I x j\ - + M - L%-iJ + h - h-i ( 15 ) 

> [zj-ij - 1 + bj-i + [xj\ - [zj-ij + [yj\ - L%-iJ + bj - 6j_i (16) 

= L^J-i+L%-J-L%-iJ+^> L^-J-i + 6i (17) 

which contradicts the assumption on j. Thus [xi\ — 1 < xi < \x^\ for all i, and hence 
x ps [ X J ~ x - Define y = L Z J — x - H ^ s straightforward to verify from the definition of x 
that y is frame compatible and since x ^ x, we can conclude y ~ y. 

By Theorem 13.41 since \_z\ is frame compatible, we can find a perpendicular-normal frame 
T z = {ff} ieI with b(F z ) = [z\. Define T C I to be the subset of I for which f? ^ 0, i.e. 
T = {i G / : ff 7^ 0}. Write T = T\ U T 2 such that 7\ and T 2 are disjoint and \T\ R U\ = x iy 
1^2 H Ii | = ; this can be done since x, y and [zj = x + y are frame compatible. Define 
jpr = {/*} i6/) J=v = {f?} ieI as follows: ff — ff for i G Ti, /f = otherwise, /f = /f for 
i G T 2 , /f = otherwise. We have ^ © jF y = JF 2 (since the elements of T z are orthogonal), 
and by construction 6(JF X ') =xkx, 6(J 72/ ) = y ~ y and b{T z } = \_z\ ps z. 

The proof of 3. follows along the same lines. □ 



4 A measure of frames. 



In this section we introduce our main tool for a quantitative comparison of frames: the 
ultrafilter frame measure function. We give its definition in section |4~TI and then we examine 
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its connection with the notion of excess in 14.21 Appendix [B] gives a brief description of 
ultrafilters. Here we shall denote by iV* the set of free ultrafilters and for p e iV* and 
x = (xi,X2, ■ ■ .) a sequence, the limit of x along p shall be denoted by p_lim x. Finally 
C*(N*) shall denote the set of continuous functions on N*. 

4.1 The ultrafilter frame measure function 

We shall now use ultrafilters to give a new measure for frames. 

Definition 4.1 Fix (I n )n>o as ^ n Section HT71 The ultrafilter frame measure function will 
be the map 

/i:^[/]^C*(N*) ; yU (^)(p)=p_lima(^)=p_lim^^(/ J ,/ l ), Vp 6 N*. (18) 

Theorem 4.2 The ultrafilter frame measure function has the following properties: 

1. = M-^) */ an d on ^y tf F\ ~ •^2- 

2. < /i(^ 2 )(p) /or oHpG N* i/ and only if Fx^F 2 . 

3. If T is a Riesz basis for its span then /i(^ r ) = 1. 

4- If T\,T<i G T\T\ are such that {T^T?) are orthogonal in the sense of supersets then 
© F-i) = M-^i) + M-^)- (See Appendix\M for definitions involving supersets.) 

Proof: 

1. The statements 

a) = /i(T 2 ), 

b) p_lim(a(jF 1 )) = p_lim(a(jF 2 )) for all free ultrafilters p, 

c) p_lim(a(JF 1 ) — a(jF 2 )) = for all free ultrafilters p, 

d) the sequence a(jF 1 ) — a(jF 2 ) has a single accumulation point at 0, 

e) lim n _ +00 (a(J'i) - a(J" 2 )) = 0, 

f) J 7 ! « ^2, 
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are all equivalent: a) <^ b) and e) <^ /) follow from the definitions of \i and ~, b) <^ c) 
follows from statement 2. of Proposition IB.3| c) d) is due to statement 3. of Proposition 
IB. 31 d) <^ e) follows from the fact that < a n (.Fi), a n (jF 2 ) < 1. 

2. The proof is very similar to 1.; we omit the details. 

3. If T is a Riesz basis for its span, (fi, fi) = 1 for all i G I. Thus a n {T) = 1 for all n G N 
and so since hm n _ j . 0O a n (.F) = 1, statement 3. of Proposition IB.3I implies /i(.F) = 1. 

4. Since T 1 and JF 2 are orthogonal in the sense of supersets, the canonical dual frame 
of T l © T 2 is {f} © fi}iei, the direct sum of the canonical duals for JF 1 and JF 2 . Since 

(fl © fi, ft © ft) = (ft, ft) + (fl ft), we have a n {T l © T 2 ) = a n (^) + a n (F) and the 
result follows. □ 

4.2 The ultrafilter frame measure function and the excess of frames 

The ultrafilter frame measure function gives information about the excess of a frame - a 
notion defined in [?]. We begin by summarizing the relevant ideas and results of [?]. 

The excess of a frame T G T\l\ with span H is the supremum over the cardinalities of all 
subsets J C / so that {fi : i G I\J} is complete in H. Since we consider only countable 
sets /, the excess is either a finite number or oo). This supremum is always achieved [?], 
furthermore, for finite excess, J can be always chosen so that {fi : i G I\J} is also 
frame for H. However this property no longer holds true in general for infinite excess. A 
characterization of when this remains true was also given in [?]: 

Theorem 4.3 ([?]) Let T G T\l\ be a frame for H and T its canonical dual. Then the 
following are equivalent: 

a) There is an infinite subset J C I such that {fi ; i G I\J} is frame for H; 

b) There is an infinite subset J' C I and a < 1 so that (fi, f\) < a for all i G J'. 

We now show that condition b) is implied when the ultrafilter frame measure function is not 
identically 1. 

Theorem 4.4 Let T G be a frame for H . If the ultrafilter frame measure function 

is not identically one, then there is an infinite subset J <Z I so that {fi ; i G I\J} is 
frame for H. 

Proof: Since /i(JF) takes on values in the interval [0,1], the hypothesis assumes that there 
exists some ultrafilter p such that < 1. Thus we can find an infinite set J G p and a 

constant e > such that aj(JF) < 1 — 2e for all j G J. aj(jF) is an average of terms between 
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and 1 and thus it follows that at least ffrl-^'l °f the terms (fi, fi), % G Ij are smaller than 
or equal to 1 — e. Since J is an infinite set, it follows that an infinite number of the terms 
(fi, fi) are bounded above by 1 — e. This establishes criterion b) of 14.31 and our result then 
follows. □ 

In subsequent papers [?] and [?] we analyzed the excess problem for Gabor frames. There we 
showed that, if the upper Beurling density is strictly larger than one then there always exists 
an infinite subset that can be removed and leave the remaining set frame. Furthermore, if 
the generating window belongs to the modulation space M 1 and the lower Beurling density 
is strictly larger than one, then one can find an infinite subset of positive uniform Beurling 
density that can be removed and leave the remaining set frame for L 2 . 

These results come as applications of the general theory we developed in [?]. There we 
analyzed the excess and overcompleteness for a larger class of frames, namely those called 
localized frames. In that process we obtained a completely new relation connecting the 
density of index set to averages of the sequence {(fi, fi)}. We return to this connection in 
Section in the context of Gabor frames. 

Here we state one result from [?] in our context. To simplify notation, assume the index set 

1 is embedded in Z d , that is / C Z d , for some integer d. 



Definition 4.5 A frame T G T\f\ is called ^-localized (with respect to its canonical dual 
frame) if there is a sequence r G / 1 (Z d ) so that \(f%, fj)\ < r(i —j). 

For a subset J C / C Z d , we define its upper and lower densities as the following numbers: 
DHJ)= Ita sup ^Lg#l , ZT W = lim inf IJnB " (c)l 



n^oo 



cez d 



\BJc)\ rwoo ceZ d \BJc) 



where B n (c) denotes the ball of radius n centered at c in Z d . The set J is said to have 
uniform density D if D~(J) = D + (J) = D. Now we restate Theorem 8 from [?] using 
ultrafilter frame measure function. 



Theorem 4.6 Assume I C Z d for some integer d. Let T G T\I\ be a I 1 -localized frame for 
H. If ^(J 7 ) < 1 then there is an infinite subset J C I of positive uniform density so that 
{fi ; i G / \ J} is frame for H. 

Moreover, if ^(J 7 ) < a < 1 then for each < e < 1 — a the set J can be chosen as a subset 
of{i G I ; (fi, fi) < a} and the frame {fi ; i G I\ J} has a lower frame bound A(l —e — a), 
where A is the lower frame bound of T . 
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5 Sequence and frame measure functions 



The ultrafilter frame measure function provides a quantitative measure for all frames indexed 
by the same set /. In this section we introduce the general notion of a frame measure 
function: a quantitative measure of frames defined by some general properties (Proposition 
15. Tj) . We prove some general facts about frame measure functions (Section 15. ip and prove 
that the ultrafilter frame measure function has a lattice structure (Section I5.2j) . The natural 
way to view frame measure functions is as linear maps on the sequences a(T) via the frame 
sequence correspondence (Theorem 13. 15ft . For this reason we present frame measure function 
via related maps on sequences - sequence measure functions (Definition 15. 5p . The technique 
of proving results about sequence measure functions and "pulling the results back" to frame 
measure functions will be used repeatedly through the rest of this work. 

We begin by extending frame compatible sequences to a larger space of sequences. 

Definition 5.1 For the set X of frame compatibe sequences, we let denote: 

X + = {cx : x G X , c > 0} (19) 
X R = {x 1 - x 2 : x j G X + for 1 < j < 2} (20) 

Proposition 5.2 

1. The set X of frame compatible sequences is convex. 

2. If < c < 1 and x G X , then cx G X. 

3. X + is a positive cone, that is, for Ci,c 2 > 0, and x 1; x 2 G X + , we have CiXx + c 2 x 2 G 
X+. 

4- X R is the real vector space spanned by X , that is for any ci, c 2 G R ; Xx, x 2 G X R , we 
have C]Xi + c 2 x 2 G X R . 

Proof: 

Property 1. is a consequence of the fact that the constraints of the definition of frame 
compatibility (Definition 13. ip are convex. Property 2. follows from convexity of X, since 
both and x belong to X. Property 3. follows from 1. and 2. Finally property 4. follows 
from definition of X R and 3. □ 

Theorem 5.3 Given a linear function m on the frame compatible sequences, there exists a 
unique linear extension rh of m to X R . 
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Proof: Since m is linear on X, it is clear that defining m(cx) = cm(x) for x frame compatible 
and c > uniquely extends m to X + . Linearity of m on X implies linearity of m on X + as 
follows: for x, y G X, c, d > we have 

c d c d 
m(cx+dy) = (c+d)m( -xH -y) = (c+d)( -m(x)H ^ m (y)) = cm(x)+dm(y), 

since -f^x, -^y, -f^x + -^y EX. If a linear extension to X R existed, it would have to be 

c+d ' c+d J ' c+d c+d J ' 

unique since x G X R implies x = x 1 — x 2 for some x- 7 G X + , 1 < j ; < 2. Hence by linearity 
we would have to have 



m(x) = tt^x 1 ) — m(x 2 ). (21) 

It remains to show that f[2"Tj) is well defined. Suppose x = x 1 — x 2 = y 1 — y 2 for x- 7 , y J G X + , 
1 < j < 2. Then x 1 + y 2 = y 1 + x 2 . By the linearity of m on X + we have rr^x 1 ) + m(y 2 ) = 
^(y 1 ) + ni(x 2 ). Rearranging terms yields 

mix 1 ) — m(x 2 ) = rn^y 1 ) — m(y 2 ), 

and thus (12T1) is well defined. □ 

Definition 5.4 Let W be a compact Hausdorff space; denote by C*(W) the set of real-valued 
continuous functions over W. 

We now define the notions of a sequence and frame measure function. 

Definition 5.5 A sequence measure function m : X R — > C*(W) will be a function which 
satisfies 

1. For x, y G X R ; m(x) = m(y) z/ and or% j/xsiy, 
,2. For x, y £ X + , m(x) < m(y) and onfr/ z/x^jy, 

5. Fori = (|Ji|,|/a|,|/ 3 |,..0, = 1; 
4- m is linear. 

Definition 5.6 A frame measure function will be a function rrif : J 7 [I] — * C*(W) which 
is the composition of the map b : J 7 [I] — > X and a sequence measure function m, i.e. 
m/ (jF) = mibiJ 7 )), for all T G T\l\. 

The ultrafilter frame measure function is a frame measure function as we prove in Corollary 
An equivalent description of a frame measure function is as follows: 
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Proposition 5.7 A map rrif : J 7 [I] — > C*(W) is a frame measure function if and only if it 
satisfies the following properties: 

A. rrif(J-\) = rrif(J-2) if and only if T\ ~ Ti- 
ll. mf(J-i)(x) < m/(jF 2 )(x) for all x G M if and only if Ti^Ti- 

C. If J 7 is a Riesz basis for its span then m/(JF) = 1. 

D. If T\,Ti G J-[I] are such that {T\,T-i) are orthogonal in the sense of supersets then 

Proof: Given a frame measure function rrif = mob, properties A. and B. follow immediately 
from properties 1. and 2. of Definition 15.51 Given a Riesz basis for its span J 7 , we have 
(fh fi) — 1 f° r all i G I and hence b{T) = {\h\, ■ ■ • }• Thus property C. above follows 
from property 3. of Definition 15.51 Finally, if J-\, T2 are orthogonal in the sense of supersets 
we have b{T\ © JF 2 ) = b(J-'i) + 6(^2) and the linearity (property 4.) of m implies property 
D. above. 

We are left to show that a map rrif satisfying the above 4 properties implies that the existence 
of a sequence measure function m with rrif = mob. We first define m on the frame compatible 
sequences from mj as follows. Given x G X , by Theorem 13 . 41 there is a frame Q x with b(Q x ) = 
|_xj, we define m(x) = rrifiQ*-). Now for any frame J 7 , if we let x = blJ 7 ), we have J 7 ^ ~ Q x 
since &(^ r ) ~ |_ X J = K& x )- Thus by condition A., m/(^-") = mf(Q x ) = m(x) = m(6(jF)) and 
thus mf = mob. 

We now show this map m is linear on the set of frame compatible sequences, i.e. 

1. if x and cx are frame compatible then cm(x) = m(cx), 

2. if x, y and x + y are frame compatible then m(x) + m(y) = m(x + y). 

For any | < c, a, b G N, set y = -^x G X. Applying part 3. of Theorem 13.151 to 
the case k = b, x* = y, 1 < i < k yields bm(y) = m(x). Similarly am(y) = m(|x); 
combining these conditions yields fm(x) = m(|x). Since |x^cx, properties A. and B. 
imply ?n(fx) < m(cx). Coupling this with the above two relations yields fm(x) < m(cx). 
Applying this to a sequence of rational f that approach c from below yield cm(x) < m(cx). 
A similar argument can be made for any rational fraction greater than or equal to c and we 
conclude cm(x) < m(cx) < cm(x) and thus cm(x) = m(cx). 

Statement 2. above follows directly from property D. and part 2. of Theorem 13.151 

Thus m is linear on the set of frame compatible sequences and by Theorem 15.31 we can 
uniquely extend m to a linear map on X R ; we will call this extended map m as well. It 
remains to show that m satisfies properties 1. — 3. of Definition 15. 51 Property 3. follows from 
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the fact that for an orthonormal basis J 7 , rrif(T) = 1 and b(T) = | /2I, l-^l, • • •}• We 
now establish property 1. of Definition 15. 51 Given x, y e X n , write x = x 1 — x 2 , y = y 1 — y 2 , 
with x J , y J G X + and ~x J , -y- 7 frame compatible sequences. It is straightforward to verify 
that 



m(x) = m(y) m(x + y ) = w(y + x ) 



«, m(— (x 1 + y 2 )) = m(— (x 2 + y 1 )) 



^(x' + y^^ + y'; 



<^> x 1 + y 2 « x 2 + y 1 



<^> x 



where the third double implication comes from property 1. of a frame measure function 
and all other implications follow from the linearity of m. Finally we show property 2. of 
Definition 15.51 Given x, y e X + , there exist a constant c such that -x., are both frame 
compatible. It is then straightforward that 

m(x) < m(y) <^ m(-x) < m(-y) (-x)^(-y) 

c c c c 



x^y.D 

Remark 5.8 Condition D. in Proposition \5. 7| can be viewed as a linearity condition on 
supersets of certain pairs of frames. One might hope for more, namely that one could find 
a map with conditions A, B and C with the added property that the map was linear on 
supersets of all pairs of frames. This turns out to be too much to hope for as the following 
example shows: 

Example 5.9 Let H be a Hilbert space with orthonormal basis {ej}j e N, let I n = {1, . . . ,n}. 
Define T = {/i}; 6 N and Q = {^} ie N as follows: 
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r _ j e i 5 i even 

Ji ~ \ , i odd. 

+ |ej2 +1 , i even 

|e v ^rr + |e* , \Ji- \ even. 

, otherwise. 



Let Hi = span{T}, H 2 = span{Q}. The following facts about T and Q can be verified: 



• span{{fi © #;}} ieN = Hi © H 2 , 

• T © Q = {fi © gijieN is a frame for Hi © H 2 (this is verified using Theorem \A.S\ or 
checking that hi below are the dual frame elements), 

• the canonical dual frame {hi} is given by 

{ei®0 
o 

Thus /i is not additive in the sense of supersets in this case. 

Though this shows no map of the above form can be linear on supersets of all pairs of frames, 
a main result of Section [7| shall be that for index sets I with a little added structure, frame 
measure functions are linear on supersets of pairs of frames coming from a large subset of 
all frames that includes Gabor frames. 

It is straightforward to verify using Proposition 15.71 that: 

Corollary 5.10 The ultrafilter frame measure function is a frame measure function. 
We define the corresponding sequence measure function: 

Definition 5.11 The ultrafilter sequence measure function shall be the sequence measure 
function corresponding to the ultrafilter frame measure function, i. e. the map 

^ : X n — > C*(N*) given by /x(x)(p) = p_lim— —. 

I n\ 

We will use the same \x to denote both the ultrafilter sequence measure function and the 
ultrafilter frame measure function. 



i even 

— 1 even 
otherwise. 
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5.1 General properties of sequence and frame measure functions. 
Proposition 5.12 Suppose x G X R and m is a sequence measure function, then 

1. If c = lim^oo ffa exists then m(x) is the constant function of value c. 

2. liminf fjh < m(x)(w) < limsup ^ for all w G W . 

3. There exist v,w G W (different for different x.) such that m(x)(t>) = liminf 
m(x)(w) = limsup . 

Proof of 1: Recall i = (|/j|)j. Set y = ci. It follows from Definition 13.51 that x pa y and so 
m(x) = m(y) = cm(i) = c • 1, the last two equalities following from the linearity of m and 
condition 3 of Definition 15.51 

Proof of 2. and 3: Let / be the greatest number for which Zi^jx and let L be the smallest num- 
ber for which x^Li. From the definition of ^j, it follows that I = liminf ¥ and L = limsup ?; 
result 2. then follows since m(ci)(w) = c for all w G W. Furthermore, property 2. of the def- 
inition of a sequence measure function (Definition I5.5|) ) ensures that I = liminf^gv^ m(ya)(w) 
and L = limsup^ gV y m(x)(w). The continuity of m and the compactness of W ensures that 
there exist points v,w G W for which m(x)(u>) achieves the lower and upper bounds, i.e. 
m(x)(v) = I, m(x)(w) = L. □ 

Proposition 15. 121 " pulls back" via the map b and the frame sequence correspondence (Theo- 
rem I3.15P to the following statement about frame measure functions: 

Proposition 5.13 Suppose T G T\I\ and m is a frame measure function, then 

1. If c = linij^oo aj(JF) exists then m(JF) is the constant function of value c. 

2. liminf a(jF) < m(J-)(w) < limsup a (.F) for all w G W. 

3. There exist v,w G W (different for different T) such that m(T)(v) = liminf a( T\ 
m(J r )(w) = lim sup a(jF) . 

5.2 Sequences and Lattices 

Proposition 5.14 A real valued sequence x is in X n if and only if there exists a constant 
c such that \x\\ < c\I\\ and \xi — Xi-\\ < c(\I{\ — f or a ^ £ > 2. 

Proof: If x G X R then x = x 1 — x 2 with x\x 2 G X + . Thus there exists a constant c such 
that -x 1 , ^x 2 G X and therefore, \x\\ < ||Ji| and \x\ - x\_ x \ < § {\h\ - for k = 1,2. 

It follows that |xi| < c\I\\ and \x-i — < c(| Ij| — 
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Given a sequence x such that there is a constant c for which |xi| < c\Ii\, \x{ — < 
c(|/j| — i > 2, set d\ = xi, dj = £j — for i > 2. Inductively define x 1 , x 2 as follows: 

x\ = max(di,0), x\ = max(— di,0), x\ = x}_ 1 + max(dj,0), x 2 = x 2 + max(— d,,0). By 
construction x 1 — x 2 = x. In addition, x\ — x\_ x G {0, |dj|} and thus x 1 , x 2 G X + . □ 

Definition 5.15 For real valued sequences x, y, define the sequences x A y and x V y as 
follows: 

(xAy) i = mm(x i ,y i ) (xVy), = max^.j/j) for all i > 1. 

Remark 5.16 It follows from the definitions that (xAy)^x^(xVy) and (xAy)^y^(xVy). 

Proposition 5.17 Tne sets X, X + ,X R are all closed under the binary operations A and V. 
Consequently each set forms a lattice. 

Proof: Given x, y G X and i > 1, without loss of generality we can assume (xAy)j_i = Xj_i. 
So 

(xAy)i - (xAy) w = minfo, jfi) - rr f _i < a* - ar f _i < (I*] - (i^l, 

and so x A y G X. The result for X + follows from the result for X by noting that c(x A y) = 
cx A cy. 

For x, y G X R let c be as in proposition 15.141 so that |xi|, \y\\ < c\I\\ and \xi — Xj_i|, — 
< c (l^l ~~ l-^i-il) f° r ^ > 2. We now consider the two cases a) (x A y), > (x A y)j-i, b) 
(x A y)i < (x A y)j_i. In case a) we can assume (x A y)i-i = Xi-i and again 

< (x A y)i - (x A y)j_i = min(x i ,y i ) - X;_i < x, - X;_i < c(\Ii\ - \h-\\). 

In case b) we can assume (x Ay); = Xj and thus 

> (x Ay)< - (xAy) w = x t - min(x i _ 1 ,y i _i) > x { - x^ > -c(\Ii\ - 

These two cases establish that x Ay satisfy the conditions of Propositon 15.141 and thus 
x A y G X R . 

The corresponding result for x V y can be proven in a similar fashion. □ 

Proposition 5.18 The ultrafilter sequence measure function has the properties: 

1. /x(xAy)(p) =min(fi(x)(p),n(y)(p)), 

2. /i(xVy)(p) =max(//(x)(p),//(y)(p)). 

The lattice structure on sequences induces a lattice structure on frames: 
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Definition 5.19 Given two frame T ', Q , J- " V ' Q will denote any frame that has the property 
that b[T V Q) ~ b^J 7 ) V b(Q). Similarly, denote by T t\Q any frame that has the property 
thatb{T AQ) ^b(F)Ab(G). 



Remark 5.20 Theorem \3.15\ and Proposition \5.1 r \ guarantee the existence of the frames 
T AQ and T V Q. 

With this notation Proposition 15.181 implies: 

Proposition 5.21 The ultrafilter frame measure function has the properties: 

1. ii{FAQ)(p) = min(/i(^)(p),/i(S)(p)) ; 

2. ti(Fvg)(p) = max.(ji(F)(j>),ii(<g)(p)). 



5.3 Universality of the ultrafilter sequence and frame measure 
function 

We now show that a copy of the ultrafilter sequence measure function is embedded in any 
sequence measure function and consequently a copy of the ultrafilter frame measure function 
is embedded in any frame measure function. 

Theorem 5.22 Given a sequence measure function m, and an ultrafilter p , there exists an 
element w p G W such that /i(x)(p) = m(x)(w p ) for all x e X R . 

Proof: Given an ultrafilter p, denote by Y p all sequences for which the ultrafilter limit along 
p is the limsup of the sequence, i.e. 

Y p = {y e X R : /i(y)(p) = limsup |}. 

Set W p = {w G W : m(y)(w) = limsupy for all y G Y p }. We will eventually show that 
every point w G W p satisfies m(x)(w) = fi{x)(p) for all x G X n . We begin by showing that 
W p is nonempty. 

Lemma 5.23 For all free ultrafilters p, W p is nonempty. 

Proof: Suppose W p = for some p. Thus for every point w G W there exists a sequence 
y w &Y P such that m{y w ){w) < (i(y w )(p) = limsup ^r-. Since m is continuous we can find an 
open set V w around w such that m{y w ){v) < c w < fi(y w )(p) for all v G V w . Thus U w£ wVw 
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is an open cover of W. Since W is compact we can find W\, . . . ,w n such that \J™ =1 V Wi = W 
and therefore for all w G W there exists an i(w) G {1,2, ... ,n} such that 

m(y w ^)(w) < c Wi(w) < ^(y w *w)(p). Setting z = £]™ =1 ±y toi we have 

n 1 1 11™ 

m(z)H = ^-m(y^)H < -m(y^)H + ~c Wi{w) < - JjMy^Xp) = /i(z)(p) 

i=l i^i(w) 1=1 

for all if. This however contradicts Proposition 15.121 since it shows that m(z) cannot achieve 
limsup jj 1 ! since it is strictly less than //(z)(p).D 

The lemma established that W p is nonempty; we now show that each w G W p has the 
property that m(x)(w) = /x(x)(p) for all x G X R . Suppose this is not the case, i.e. there is 
an x such that m(x)(u>) ^ /x(x)(p). Assume first that m(x)(w) < r < //(x)(p). Set y = xAri 
( see Definition 15. 151 ). Remark 15 . 1 6 1 1 hen implies that m(y)(w) < m(x)(u;) < r. In addition 
jti(y)(p) = r by Proposition 15. 21[ However, since 

y y 

r = p_lim— < limsup(— ) = limsup(min(— — -, r)) < r 

1 1 | -*Tl | 

we have y EY P and thus by the definition of W p we must have m(y)(w) = r, a contradiction. 

The case m(x)(w) > n(x)(p) reduces to the previous case by noting that for x' = i — x we 
have m(x')(w) = 1 — m(x)(w) < 1 — //(x)(p) = /x(x')(p). □ 

The following corollary follows from the frame-sequence correspondence (Theorem 13. 15[) : 

Corollary 5.24 Given a frame measure function m, and an ultrafilter p, there exists an 
element w p G W such that /j,(J-)(p) = m(jF)(w p ) for all T G T\I\. 



6 Topological results 

We now examine sequence and frame measure functions from a topological point of view. 

Corollary 15.241 says that a copy of the ultrafilter frame measure function fi can be found 
inside any frame measure function. However, this is only an algebraic copy and nothing has 
been shown about the topological compatibilities between the two measure functions. We 
partially address these issues in this section. In 16.11 we introduce some natural additional 
properties (separable, irreducible, minimal) that a sequence or frame measure function could 
have and we define a canonical minimal measure function /x° related to /i. We also give a 
canonical construction for turning an arbitrary sequence or frame measure function into a 
separable one. In 16.21 we prove two important results: 
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Corollary 16.181 which says that /i° is the unique (up to a homeomorphism) minimal 
measure function. 

Corollary 16.151 which gives a partial characterization of which continuous functions are 
realized as //(.F) for some T G T\l\. 

As has often been the case, the technique for proving these results is to prove the correspond- 
ing result for sequences and sequence measure functions and then apply the frame-sequence 
correspondence. 

6.1 Separable, irreducible and minimal sequence and frame mea- 
sure functions 

We begin by defining some natural classes of sequence and frame measure functions. 

Definition 6.1 A sequence measure function m : X R — > C*(W) is 

• separable if for every v , w G W , v ^ w there is x G X R such that m(x)(v ) ^ m(x)(w), 

• reducible if there is a compact V C W such that m' : X R — > C*(V) is a sequence 
measure function, where m'(x) = m(x)|y ; 

• irreducible if it is not reducible, 

• minimal if it is separable and irreducible. 

Definition 6.2 A frame measure function uif = mob is (separable, reducible, irreducible, 
minimal^ if the corresponding sequence measure function m is (separable, reducible, irre- 
ducible, minimal). 

The ultrafilter sequence and frame measure functions are not always separable as the following 
example shows: 

Example 6.3 Suppose I = N and I n = {1,2, . . .n}; therefore \I n \ = n. Consider p\ G N* 
a free ultrafilter on N, and define 

p 2 = {s + l , (s + l)U{0} : se Pl } 

where s + 1 = {n + 1 : nGs} 

Notice pi 7^ P2 since, for instance, {2k : k G N} and {2k + 1 : k G N} would both be in 
Pi which is impossible since their intersection is empty. 
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For any x G X we have x n —x n -\ < |7 n | — |7 n _i| = 1 and -ppj = < 1. Suppose pi— lim j = a 
thus for all e > 0, there is a set s G pi for which \ — — a\ < e for all n G s. Let N be such 
that < e. Note that s' = {n G s : n > N} G p\ and set t = s' + 1 G p 2 . For n G t, 

a = + - a = — + - a 

n n n — In— 1 n n[n — 1) n — 1 

1 1 

< — I h e < 3e. 

n n 

Thus p 2 — lim j = a as well, and so u(X)(p 2 ) = M-^Xpi) ■ Therefore the set of continuous 
functions u(X) in C*(W) does not separate pi from p 2 and thus u is not an example of a 
separable sequence measure function. 

We would like to use u to construct a separable measure function. Thus we are interested in 
grouping together all points in N* that produce the same values for all sequences. To this 
end we introduce the following equivalence relation on N*: 

Definition 6.4 For any pi,p 2 G N* 7 we say pi ~ p 2 z//i(x)(px) = u(x)(p 2 ) for allx. G X K . 

It is easy to check that ~ is an equivalence relation. Let N° = N*/ ~. We consider N° 
endowed with the quotient topology: the finest topology such that the canonical projection 
7r : N* — > N°, ir(p) = p = {p' \ p' G N* , p' ~ p}, is continuous. The open sets of N° are 
therefore given by { U C N° : n~ l {U) open in N*}. 

Considering N° with the quotient topology we have: 

• N° is compact since it is the continuous image of the compact space N*. 

• The map u°(x) : N° — > R defined by /x°(x)(p) = /x(x)(p) is continuous for all x G X R 
since u(x) is continuous on N*. 

• N° is Hausdorff as the next two sentences show. For pi ^ p 2 G N°, there must be a 
sequence x for which fi°(x.)(pi) ^ u (x)(p 2 ) , and therefore there exist disjoint open 
sets Ui, U 2 C R such that u (x)(p!) G C/i, u°(x)(p 2 ) G f/ 2 . It follows that the open 
sets (//(x)) -1 ^!), (u°(x)) _1 (?7 2 ) separate p\ and p 2 . 

The above allows us to define a new measure function: 

Definition 6.5 Denote by u° : X R — > C*(N°) i/ie sequence measure function defined as 

u°(x)(p) = u(x)(p) (22) 
Denote by /z° as we// t/ie corresponding frame measure function u° o 6. 
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We now show that fj, is minimal; in subsection 16.21 we will show that /i° is essentially 
the unique minimal sequence and frame measure function. We begin by stating a trivial 
consequence of Theorem 15.221 

Corollary 6.6 For any sequence measure function m : X R — > C*(W) there exists an injec- 
tion ip : N° -> W such that m(x)(tp(p)) = /x°(x)(p) /or a// x G X R ; p G N°. 

Proof: The result follows trivially from Theorem 15.221 and the definition of /x° which just 
eliminates the indistinguishable points of N*. 

Proposition 6.7 The map fj, : X R — > C*(N°) is a minimal sequence measure function. 

Proof: The definition of fi° assures that it is separable. Assume that fj, is not irreducible. 
Thus there is a compact N' C N° so that // : X R -> C*(N') defined by //(x) = /i°(x)| N , 
is again a sequence measure function. Now consider a point p G N°\N'. Denote by (p : 
N° — ► N' the map given in Corollary 16.61 Thus /x'(x)(<^(p)) = /x(x)(p) for all x G X R . 
Since //(x)(</?(p)) = /i°(x)(yj(p)) for all x G X R , the separability of /x° implies <^(p) = p, a 
contradiction since y(p) G N', p G N°\N'. Thus /i° must be irreducible and thus minimal. 
□ 

As usual the above implies the corresponding result for frame measure functions: 

Corollary 6.8 The map /i° : — > C*(N°) is a minimal frame measure function. 

The construction above for getting N° from N* can be used for any sequence or frame 
measure function m : X R — * C*(W) to construct a separable sequence or frame measure 
function. Define on W the equivalence relation v ~ w if m(x)(i>) = m(x)(w) for all x G X R . 
The quotient space W° = W/ ~ is then compact Hausdorff with respect to the quotient 
topology. We denote by 7r the continuous map 7r : W — > W° defined by tc(v) = n(w) if and 
only if v ~ w. The sequence measure function m induces a map m° : X R — > C*(W°) with 

m°(x)(p) = m(x)(g) , /or g G 7r _1 (p). (23) 

The definition of m° yields: 

Proposition 6.9 The map m° : X R — > C*(W°) is a separable sequence measure function. 
Consequently the map = m° o b that can be constructed from a given frame measure 
function mj = mob is a separable frame measure function. 
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6.2 Uniqueness of the minimal sequence and frame measure func- 
tion 

Lemma 6.10 If m : X R —>■ C*(W) is minimal, then (p : N° — > W described in Corollary 
Iff. 61 is injective with dense range. 

Proof: Injectivity is a result of Corollary 16.61 If the range y?(N°) is not dense in W, then m 
restricted to the closure of <^(N°) would also be a sequence measure function which would 
contradict the minimality of m. □ 

Corollary 6.11 For a minimal sequence measure function m : X n — > C*(W), m(x A y) = 
min(m(x.) , m(y)) , m(xVy) = max(m(x),m(y)) for any two sequences x,y 6 X R . 

Proof: It follows from Proposition 15.181 that the result is true for the minimal sequence 
measure function fi°. The result follows from Lemma [6.101 and the continuity of the maps 
m(x), m(x A y) and m(x V y). □ 

Lemma 6.12 Let m : X R — > C*(W) be a minimal sequence measure function. For any 
a, b G R and v , w G W , there is an x G X n such that m(x)(ti) = a and m(x)(iu) = 6. 

Proof: Recall i = (|ii|, ■ ■ .); i is sequence compatible and m(i)(u>) = 1 for all w G W. 

The case a = b is simple since m(ai)(u>) = a for all w G W. For the case a ^ b, since 
m is separable, there exists x° G X R such that m(x°)(t>) 7^ m(x°)(w). Let c 1; c 2 G R be 
determined by the linear system: 

cim(x°)(f) + C2 = a, cim(x°)(w) + c 2 = b. 

Set x = cix° + c 2 i G X R . It follows by linearity of the sequence measure function that 
m{x){v) = a, m(x)(w) = b. □ 

Theorem 6.13 (Density of Range) Assume m : X R — > C*(W / ) zs a minimal sequence 
measure function. Then for every bounded real-valued continuous function f G C*(W), and 
every e > t/iere exists x G X R so i/iat ||m(x) — /||oo < e. 

Proof: Lemma [6.121 coupled with the fact that X n is a lattice with respect to V, A (Propo- 
sition [5TTTJ) allows for the application of the lattice version of Stone's theorem [?], Chap. I, 
§2,10.11 ; the result is then immediate. □ 

Corollary 6.14 Given m : X R — > C*(W) a minimal sequence measure function, for every 
real valued continous function f G C*(W) and every e > there exists a constant c and two 
frame compatible sequences y 1 , y 2 , such that ||c(m(y 1 ) — m(y 2 )) — fW^ < e. 
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Proof: Theorem 16.131 establishes the existence of x G X R for which ||m(x) — /||oo < e. The 
result follows from the fact that any x G X R can be written as x = c(y 1 — y 2 ) with y 1 , y 2 
frame compatible. □ 

As usual the above yields the corresponding result for frame measure functions: 

Corollary 6.15 Given m : J 7 [I] — > C*(W) a minimal frame measure function, for every 
real valued continous function f G C*(W) and every e > there exists a constant c and two 
frames J 71 , T 2 , such that ||c(m(^ rl ) — m(jF 2 )) — fW^ < e. 

Lemma 6.16 If m : X R — ► C*(W) is minimal, then <p : N° — > W described in Corollary 
\6.6i is continuous. 

Proof: To show continuity of ip we will show that for all open sets V C W and all p G 
there exists an open set U p G N° with p G U p and (f(U p ) C V. By Urysohn's Lemma, since 
W\V is closed, there is a continuous function / G C*(W), so that < / < 1 on W, f\w\v 
I . and f(<p(p)) = 0. By Theorem 16.131 there exist x G X R such that ||m(x) — fW^ < |. 
Thus m(x))\w\v > f and \m(x)((p(p))\ < |. Set C/ p = yU°(x) _1 ( (— |, ~) ); f/ p is open 
(since /x°(x) is continuous) and p E U p (since |//°(x)(p)| = |m(x)(^(p))| = < |), and 
<p(U p ) = fi°(x)(U p ) C (-|, |) ) whereas m(a;)(^\V r ) > §. □ 

Theorem 6.17 j4ZZ minimal sequence measure functions m : X R —>■ C*(W)are topologically 
equivalent to i.e. there exists a continuous bijection with continuous inverse if : N° — > M , 
such that m{x.)(<f(p)) = //°(x)(p) for all p G N° ; x G X R . 

Proof: We let : N° -> M be the map given in Corollary 16.61 Lemma 16.10} and Lemma 
16.161 From these results we have that ip is injective, has dense range, and is continuous. 
Since N° is compact it follows from the continuity of ip that ^(N ) is compact and thus it 
must be all of M (since it is dense in M). Thus ip is a bijection. Having established this 
bijection, we denote by tp~ l : M — > N° the inverse map. The continuity of is shown the 
same way as in Lemma [6. 161 □ 

Corollary 6.18 All minimal frame measure functions m : J 7 [I] C*(W) are topologically 
equivalent to i.e. there exists a continuous, bijection with continuous inverse ip : N° — ► 
M, such that m(jr)(^(p)) = n°{T)(p) for all p G N° ; T G T\I\. 

Remark 6.19 We provide an example of a sequence measure function that is separable but 
not minimal (that is it is not irreducible). This implies the existence of a frame measure 
function that is separable but not minimal. Let \I n \ = 2 n and consider the minimal measure 
function //° : X R — > C*(N°). Let W = N° U {wq} be the union of N° with one extra 
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point wq- Pick two distinct pi, p2 G N* so that p\ contains the set of odd integers, and P2 
contains the set of even integers. Define m(x)(u> ) = \{^°{x){pi) + n°(x)(p2)) and define 
m(x)(p) = fi°(x)(p). Since N° is a proper subset ofW, m is not minimal. Now consider the 
frame compatible sequence x defined by 






%2n-l + |-^2n \ l2n- 
%2n 



Explicitly, x 2n +i = X2n = §(4 n — 1). Notice that Hindoo = | whereas lim n ^oo = §■ 

Now take a p G N°. T/ien m(x)(p) equals either | or | depending on whether p contains the 
set of odd integers, or not. In either case x separates w$ from p, 

112 1 

m(x)(>o) = g(g + 3) = 2 ^ m (*)W- 

Thus m is a separable but not minimal frame measure function. 



7 The C* algebra of non-expansive operators 

Our approach to the classification of frames has been to examine the sequence b(F) associated 
to a frame T via (j7|). The sequence b{T) can be seen to be certain averages of the diagonal 
elements of the Gram matrix {(f%, fj)}i,jei- We now extend the definition of b to all / x I 
matrices and then compose this extended b map with a sequence measure function m to give 
a measure on I x I matrices. The result is an operator measure function that resembles a 
trace on a large subalgebra of operators. In conjunction with some added structure on the 
index set J, this expanded viewpoint leads to Theorem 17.141 which states that m[T\ ©^"2) — 
m[T\) +m(jF 2 ) for a superframe T\ ©JF 2 where T\ and JF 2 need not be orthogonal but merely 
non-expansive (see Definition IT.8j) . This in turn leads to a necessary density inequality for 
supersets of Gabor frames (Theorem 19. 101 and Corollary 19.111) . 

We begin in Section 17.11 by extending the definitions of measure function and b to the set of 
bounded operators. We define the important notion of non- expansive operators and frames 
and show that the set of non-expansive operators is a large C* subalgebra of the set of 
bounded linear operators acting on I 2 (I). We use this set up to prove the aforementioned 
result about supersets in Section [7T3l 



7.1 Operator Measure Functions 

We begin by defining X c = {x l + ix 2 : x 1 , x 2 G X R }. Recall the equivalence relation w 
introduced in Definition 13.51 applies to sequences in X c as well. Thus x rs y, x, y G X c , if 
lim n ^oo(a; n - y n )/\I n \ = 0. 
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The following extends the map b to operators. 

Definition 7.1 Let b p be the map from bounded linear operators on I 2 (I) to sequences 
defined by 

b op (A) = {^(A^)} n6N 

iei n 

where {5j}j e / is the canonical basis ofl 2 (I). 
The range of 6 p lies in X c : 

Proposition 7.2 For all A e B(l 2 (I)), b(A) e X c . 
Proof: Define 

at = max( J Re((A5 j , 5,)), 0), aj = mm(Re((A5 j , 8j)), 0), 

a) = max(Im((A5j, Sj)), 0), aj 1 = mm(Im((A5j, 5j)), 0), 

thus at + a j + i(aj- + aj*) = (A^-,^) with at, -aj,aj-, op < \\A\\. Define x+ = 

Eje/„ a /' x n = £je/» a 7> x n = Eje/„ a 5' ^ = £W„ a 7 V !t follows then that 
6 n (A) = x+ — (—x~) + 224 — i(— x~ l ). It is straightforward to verify that the sequences 

{x+} neN , {-£-} n6N , {<}„ e N, {-a;~ l }„ eN are all in X+ (the appropriate c being ||£||) 

and thus b(A) = {b n (A)} neN Gl c □ 

Remark 7.3 VFe note that given a frame T and its associated Gram projection P e B(l 2 (I)), 
we have b(F) = b p(P). 

For the rest of this paper we will write b for &op- Thus b is both a map from frames to 
sequences (previous notation) and the related map from linear operators to sequences. 

Denote by Cq(W) the set of complex valued continuous maps on W. We now show that any 
sequence measure function has a unique linear extension to X c . 

Proposition 7.4 Given a sequence function m : X R — > C*(W) , there exists a unique linear 
map rh : X c — > Cq(W) such that rh\X R = m. 

Proof: For any x G X c , the decomposition of x = x 1 + ix 2 , x 1 , x 2 € X R , is unique with 
x| = Re(xj), x 2 = Im(xj). Define rh = m(x 1 ) + im(x. 2 ). Thus rh is linear (since m was 
linear) and m\ X R- In addition rh is the unique linear extension since there is only one way 
to write x = x 1 + ix 2 . □ 

We now define an operator measure function : 
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Definition 7.5 An operator measure function, m : B{1 2 ) — > X c zs a map of the form 
m = rh o b where fh is the linear extension of a sequence measure function described in 



Proposition 



We note that an operator measure function m is linear since it is the composition of two 
linear maps. The next few sections examine the behaviour of m. We show that with added 
structure on the index set /, there exists a large C* algebra C C B(l 2 (I)) for which m is 
tracial, i.e. rn(AB) = fn(BA) for A,B G C. This tracial property is then used to prove 
Theorem 17.141 which states that for a superframe T\ © T2 of two non-expansive frames (see 
Definition 17. 8j) Ti-, the equation m{T\ © T2) = rn^i) + m(jF 2 ) holds. 



7.2 The C* algebra of non-expansive operators 

By a quasi- distance d on / we shall mean a map d : I x I — »■ R + that satisfies: (i) i) = 0, 
d(i,j) > 0; (ii) j) = d(j,i); (iii) < d(i,k) +d(k,j), for any k e I. 

For this section we shall consider an index set I equipped with a quasi- distance d. We call 
(J, d) a quasi-metric index set. We denote the ball of radius R from i 6 / by 

Br(i) = {j E. I : d(j, i) < i?} (24) 



We shall say that J has finite upper density with respect to d if sup ig/ \Bji(i)\ < 00 for all 
R>0. 

Recall an algebra S C B(l 2 (I)) that is invariant under the adjoint operation (i.e. A* e S for 
any A e S 1 ) is called a C* algebra if it is closed in the operator norm topology. 



Definition 7.6 1. An operator A 6 B{l 2 {I)) is row non-expansive 2/ /or any e > 0, there 
exists an N(A, e) > swca taat 

E l<AMi>| a <e (25) 

j'eJ\Bjv(A,e) (*) 

/or a// i E I . 

2. An operator is non-expansive if both A and A* are row non-expansive. Denote by 
C C B(l 2 (I)) the set of non- expansive operators. 



Theorem 7.7 Suppose I has finite upper density with respect to d. Then C is 



1. closed under addition and scalar multiplication, i.e. if A,B G C and c G C then 
A + B EC and cA eC. 
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2. closed under multiplication, i.e. if A, B <E C then AB G C. 

3. closed in the operator norm topology i.e. given a filter J on some set S with Aj G C 
for all j G S and lim^j\\A — Aj\\ = then AeC. 

Consequently C is a C* algebra. 
Proof of 1. 

Fix an e > 0. Set N = m&x(N(A, j),N(B, §)) with N(A, §), N{B, §) as in Definition ESJ 
Thus for all i, we have 

E \((A + B)5 l ,5 ] }\ 2 <2( £ K^Mi>| 2 + E \m,6,)\ 2 )<e 

This proves A + B is non-expansive. 
Setting iV = N(A, ^) yields 

E \(cA5 u 5,)\ 2 <e 

j&I\B N (i) 

for all z G /, which proves Cv4 is non-expansive. 
Proof of 2. 

Fix £ > 0. Let e B = and set N B = N(B,e B ). Let e A = 4 \i B \/ d(Nb) , where D(N B ) = 

supj |Sjv s (i)| (the upper bound on the number of points of / in a ball of radius N B ); set 
N A = N(A, e A ). Let N = N A + N B and fix % G /. We first note 

lei i&B NB {i) 
for some vector v with II f II 2 < e B . Now 



E \{AB5 U 5 3 )\ 2 = E K^i> + E (BSi,5i)(A5 h 5_ 

j£l\B N (i) jeI\B N (i) l£B NR {i) 

|2 



< 2El(^^)| 2 + 2 E I E (BSiMAShS^ 

ie/ jei\B N (i) ieB Ng (i) 

< 2\\A\\h B + 2 E E l(^^i 2 K^. 5 i)| 2 ) 

jEl\B N (i) l£B Ng (i) 

= £ -+2d(n b ) e i<£«>r E k^wi 2 

i£B Ng (i) jei\B N (i) 
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Now note that I\B^f(i) C I\Bn a {1) for any / G Bn b (i). Thus 



E \<Mi,Sj)\ 2 < E l<AM;>r<eA 



j<El\B N (i) j£l\B NA (l) 



and therefore: 



E k^M;>i 2 



< 



- + 2£>(jV B ) ^ \(B6i,6i)\ 2 e A 



j£l\B N (i) 



l&B Ng (i) 



< 



- + 2D{N B )\\B5 i fe A 



e e 



< 



- + - = e 
2 2 



Proof of 3. Let e > be given. Then there is K G so that for all G K^A^ is non- 
expansive and ||v4 — A^H 2 < |. Let iV e = N(A^, |) for some fixed k E K. Then for every 
2 G J, 

E |(AMi)l 2 = E K(4-40M;) + <4bMi)l 2 

jEl\B Ne (i) j<El\B Ne (i) 

< 2j2\((A~A k )5 l ,5 j )\ 2 + 2 \( A k^^)\ 2 



Definition 7.8 VKe s/ia// say t/iat a frame T is non-expansive if its associated Gram pro- 
jection is non-expansive. 

Using elementary holomorphic functional calculus (see §149 in [?]) we can obtain the follow- 
ing: 

Proposition 7.9 Given a C* algebra C acting on a Hilbert space and an operator A G C . If 
the range of A is closed then the orthogonal projection onto the range of A and the orthogonal 
projection onto the range of A* are both in C. 

This result has a couple of consequences: it gives a simpler sufficient (but not necessary) 
condition for a frame to be non-expansive (Corollary 17. 101 below) and it plays a key role in 
the proof of Theorem 17.141 

Corollary 7.10 For any frame T G T\l\, if its Gram operator G : 1 2 {I) — > 1 2 {I), G(c) = 
{2~2jei(fj> fi) c j}i(zi is non- expansive, then the T is non- expansive, as are the associated Par- 
seval frame and the canonical dual frame. 



j£l\B N£ (i) 



< 2\\A-A ] \\ 2 + - 
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Proof: If G is non-expansive, G G C. Since T is frame, the range of G is closed. Thus the 
associated Gram projection, by Proposition 17.91 is a l so i n C, and thus T is non-expansive. 
Since J 7 , the associated Parseval frame JF# = {S~ l l 2 fi\ and the canonical dual frame T = 
{S~ 1 fi} all have the same associated Gram projection, they are all non-expansive. □ 



Remark 7.11 Corollary 7.10 is merely a sufficient condition as the following construction 
demonstrates. Let S be a self-adjoint operator that is not non- expansive. It follows that 
the invertible operator G = S + 2||5'||/ is also not non- expansive. In this case, the frame 
G = {gi = G 1 / 2 5i} is a Riesz basis and hence is non-expansive (since the corresponding 
projection for a Riesz basis is the identity). However, the frame G has a non- expansive 
Gram operator G. 



7.3 The measure function and supersets 

In this subsection we show that condition 4. of Definition 15.51 can be extended to non- 
orthogonal superframes that are non-expansive. In particular we obtain a density-type result. 

The main result that allows us to develop the theory is the tracial property of the extended 
measure fn on C (Lemma 17.13ft . The result will hold when the quasi distance d and the 
decomposition I = U n I n have the following compatibility which essentially says that the 
boundary (with respect to d) of subsets (I n )n>o are asymptotically smaller than their interior: 

Definition 7.12 The collection (I,d, (I n )n) is called a uniform metric index set if the quasi 
distance d has finite upper density and for all R > 0, 

lim \ ^\inBRU)nl n \ = Q (26) 



it | 



Lemma 7.13 Assume (I,d,(I n ) n ) is a uniform metric index set. Then for any two non- 
expansive operators T 1; T 2 G C, 

m(T\T 2 ) = minn) (27) 

Proof: 

Equation [27] is equivalent to 

lim -U„C™ - T 2 T,) = lim -L^T^) - b^T,)) = (28) 

n— >oo \I n \ n-*oc \l n \ 

Recall that T G C implies that both T and T* are non-expansive. Since {5j}ie/ is an 
orthonormal basis: 

1 «e/n j el 
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Using the corresponding expansion for jj-|6 n (T 2 Xi) and subtracting from the above, we get 
r^rK{TiT 2 - T 2 T X ) = r^-r^2^2(T 1 5 j ,5 i )(T i 5 i ,5 J ) - ^- £ £)< T i*i> 5,) (29) 



We shall show that the right hand side of (I2"9"j) has limit as n — ■> oo which will establish the 
result. We apply Cauchy-Schwarz to the first term on the right side of (129]) and obtain 



I^EE^M^M,)! 2 (30) 

^ (r^E E i< T r^>i 2 )(rnE E iw-^i 2 ) ( 31 ) 

Fix £ > 0. Let iV be a radius in the definition of non-expansiveness that works for 
Ti, T 2 , Tj", T 2 * simultaneously. Write I n = J n U -D n where D n = I n fl (Uj 6 /\/ n -BAr(j)) is the 
set of points of I n that are within distance N of the boundary, and J n = I n \ D n is the 
rest. Decomposing the sums over i E I n into the sums over D n and J n , we have that (1301) is 
bounded above by 



( £ + ]T\ E E 1 1 CW. 5 i)l 2 ) ( £ + rn E E 1 1 W> 5 i)l 2 ) 

< (^ + ^tI|Ti|| 2 )( £ + ^||T 2 || 2 ) 

I n \ I n \ 

A similar inequality is obtained for the second term in (1291) and thus 

\^-h n (T 1 T 2 -T 2 T 1 )\<2(e+^j-A) 

I n\ I n I 

where A = maxQlTxH 2 , ||T 2 || 2 ). Using the asymptotic assumption (|26|) we obtain 



n^oo 



Since £ was arbitrary, we obtain (|28|) . □ 

We now prove that frame measure functions are linear on supersets of non-expansive frames: 

Theorem 7.14 Assume (I,d, (/„)„) is a uniform metric index set andm : J 7 [I] — > C*(M) 
a frame measure function. Suppose {J-\,J-2) is a superframe of two non-expansive frames. 
Then T\ © T 2 is non- expansive and 

m{T x © T 2 ) = m(^i) + m{T 2 ) (32) 
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Proof: We first show that T\ © T2 is non-expansive. Let Pi, P 2 denote the associated Gram 
projections to the two frames T\ and JF 2 . The definition of non-expansive frames gives 
P\,Pi G C. Since T\ © Ti is a frame, we have by Proposition IA.2I that Pi + P 2 has closed 
range and thus by Proposition 17.91 the projection onto the range of Pi + P2, which is the 
associated Gram projection for T\ © JF 2 , is also non-expansive. 

Let P be the associated Gram projection for T\ ®Ti, i.e. P is the projection onto the range 
of Pi + P 2 , that is P = Pi V P 2 . The statement fl32|) is equivalent to proving 

m(P) = m(Pi) + m(P 2 ) (33) 

Consider A = Pi — PiP 2 . The superframe condition amounts (equivalently) to the condition 
that ||PiP 2 || < 1. Hence, when restricted to RanP±, A = 1 — P1P2 is invertible, hence its 
range is Ran Pi. Therefore Ran A is closed, and equals Ran Pi. On the other hand any 
x G l 2 (I) admits a unique decomposition x = x\ + x 2 + x', where X\ G Ran Pi, x 2 G PanP 2 , 
andx' G Pcm(l-P). Then ||Ar|| = ||Aci|| > (1 - ||PiP 2 ||) ||zi||. Hence fcerA = ker(P-P 2 ) 
which implies (ker A) 1 - = Ran (P — P 2 ). Since A is in C the partial isometry V of the polar 
decomposition A = V(A*A) 1 ^ 2 belongs to C using again standard holomorphic functional 
calculus arguments (as in [?]). Furthermore V has initial space Ran(P — P 2 ), and final 
space Ran Pi, that is VV* = Pi, and V*V = P — P 2 . Since m is tracial on C, it follows 
m(Pi) = m(VV*) = m(V*V) = rh(P - P 2 ). But P = (P - P 2 ) + P 2 is an orthogonal 
decomposition of P, therefore m(P) = fh(P — P 2 ) +m(P 2 ), which together with the previous 
relation proves fl33l) and the Theorem. □ 

The following corollary immediately follows using induction: 

Corollary 7.15 Assume {T\, ■ ■ ■ , is a superframe of non-expansive frames. Then T\ © 
■ ■ • © Tr> is non- expansive and 

m{Ti ®---®T D ) = m[Ti) + ■■■ + m(F D ) (34) 

8 Measure functions and the index set 

In this section we study how different frame indexing and finite averaging methods affect 
the measure function and the property of non-expansiveness. Because all measure functions 
contain a copy of the ultrafilter measure function // (cf Corollary l5.24p we shall consider only 
the case of the ultrafilter frame measure function /1, and comment on the extension of these 
results to arbitrary frame measure functions. 

Assume I and J are countable index sets, and a : / — > J is a bijection. Assume also (I n ) n 
and (J n ) n are nested sequences of finite subsets covering /, respectively J. Our goal is to 
establish how equivalence classes of frames in J 7 [I] are related to equivalence classes of frames 
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in T[J\. More generally, we will examine the correspondence of operators between B(l 2 (I)) 
and B(l 2 (J)) and the preservation of the non-expansiveness property. 

First we note that the map a induces a mapping on frames: 

a* : F[J] -> , a*(F) = {f a{i) ; i G /} (35) 

and a mapping on operators: 

a* : B(l 2 (J)) -> 5(/ 2 (/)) , (a,(r)5ii,5i 2 > = (re 0(il ),e ( i2 )) (36) 

where and (ej)j are the canonical bases of l 2 (I) and / 2 (J) respectively. 
We are interested in the following tasks: 

1. Measure Preservation. Find conditions on a so that for all operators T G B(l 2 (J)), 
the ultrafilter frame measure functions for T and a*(T) are equal. 

2. Non-expansiveness Preservation. 

Assuming that (/, d) and (J, e) are quasi- metric index sets, find conditions on a so 
that for all operators T G B(l 2 (J)), T is non-expansive if and only if a*(T) is non- 
expansive. In particular we obtain that T G T\J\ is non-expansive if and only if a*(T) 
is non-expansive. 

We address each of these in the subsequent two sections. 
8.1 Measure preserving indexing 

The following gives a condition for a that preserves the value of the measure function. 
Proposition 8.1 // the map a : / — > J satisfies the following property 

lim |a(J " ) r ^ Jra| = Um j^i = 1 (37) 

n \In\ n | Ail 

£/ien /i(T) = //(a*(T)) /or a// T G B{l 2 {J)). Explicitely this means: 



P- lim n^q Tjj = P-^n-rri Yl T *d)Ai) ( 38 ) 

/or allp G N*. 
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T ■ 



Proof: 

Since T is bounded, it follows \Tjj\ < r := \\T\\ for all j. First we have: 

jeJn ie/n j&Jn\a(I n ) j&J n r\a(I n ) jEa(I n )\Jn 

(39) 

Upper bounding each term, we get: 

i 1 ST- rr 1 |-4\a(J n )| ||4| - I J n || • I J n n a(/ n )| |a(J n ) 

l Tyr 2^ -imL t ^)^ I ^ r — m — + r m ■ i n + r — i7 



(40) 

Condition ( |37l) implies now that each term tends to zero as n goes to infinity. Hence we get: 



Km «[rrr Yl T u ~ 177 Yl Ta «' a 

which implies f )38l) . □ 



(i)j = 



Remark 8.2 The same condition UJIfy guarantees the preservation of equivalence classes of 
frames, that is for all JF 1 , T 2 G T\J\ T l ~j T 2 if and only if a^J- 1 ) ~j a*(jF 2 ). 

Thus, in general, an arbitrary frame measure function on m : — > C*(M), induces 
a measure function on F[J}, a*(m) : T[J] — > C*(M) via a*(m)(jF) = m(a*(.F)). 



8.2 Indexing preserving non-expansiveness 

Now we examine when non-expansive operators are pulledback through a* into non-expansive 
operators. We use the same setting as before where now (J, d) and ( J, e) are assumed to be 
quasi-metric index sets and a : I —>■ J is the bijection. We have the following result: 

Proposition 8.3 Suppose there exists a function r : [0, oo) — > [0, oo) such that 

Vji,j 2 eJ d(a- 1 (j 1 ),ar 1 (j 2 ))<r(e(j h j 2 )) (41) 
Then ifTE B(l 2 (J)) is non- expansive, then a*(T) is non-expansive in B(l 2 (I)). 

Proof: 

Assume that T is non-expansive and choose an arbitrary e > 0. Set N = N E from the 
non-expansive definition for T, then: 

IMT)^,M| 2 = £ l<Te aW ,e,,)| 2 

i'£l,d(i,i')>r(N) j'eJ,d(i,a- 1 (j))>r(Af) 

j'eJ,e(a(i),j')>N 



39 



A similar argument holds for T* and thus a*(T) is non-expansive. □ 



Remark 8.4 An immediate consequence of this result is that if J 7 £ J~[J\ is non-expansive 
then a*(jF) is non-expansive as well. 

Remark 8.5 If the two quasi-metric spaces (J, d) and (J, e) satisfy the assumption of Propo- 
sition HOI then one can always choose a continuous and monotonically inreasing r in ( [77| j. 

8.3 A Consequence 

Now we can put together Theorem I7.14[ and Propositions 18.11 18.31 and obtain the following 



Theorem 8.6 Assume (I, d, (I n )n) is a uniform metric index set and (J, e, ( J n ) n ) is so that 
(J, e) is a quasi-metric index set. Assume a : / — > J is a bijection that satisfies 

lim |a(J " ) r ^ Jn| = lim 1^1 = 1 (42) 
n \I n \ n \I n \ 

and there exists a function r : [0, oo) — ► [0, oo) such that 

Vji,j 2 eJ d(a- 1 (j 1 ),a- 1 {j2))<r(e(j 1 ,j 2 )) (43) 



Assume JF 1 e JF[J] is non-expansive with respect to the quasi-metric index set (J, d) and 
T 2 G T\J\ is non-expansive with respect to the quasi-metric index set (J, e). Then, if T — 
{fi © fa(i) i i ^ 1} is frame (that is, {J- 1 , a*{J- 2 )) is a superframe) then T is nonexpansive 
with respect to (J, d) and 

^)(p)=^ 1 )(p)+^ 2 )(p) , VpeN*. (44) 

Explicitly, for every free ultrafilter p G N* ; 




This statement can be straightforwardly extended to a finite collection of frames that form 
a superframe. 

One can replace the free ultrafilter frame measure function \i by any other frame measure 
function m on consequently, in this case we have: 

m{F){x) = m{F l ){x) + a*(m)(f 2 )(x). (46) 
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9 Application to Gabor Frames and Superframes 

In this section, we apply our results to Gabor frames and superframes. We begin with some 
added notation and preliminaries. 

For a function g G L 2 (R m ), a point A = (t,uj) G R m x R m , and a phase (p\ G R denote by 
gx(x) = e l(px e 2m< ' u '' x ^ g(x — t) the A-time-frequency shift of g. 

Definition 9.1 Given a function g G L 2 (R m ) and a set of time- frequency shifts A C R m x 
R m ; and phases {v^aIaga define the Gabor set Q(g,A) = {g\}\e\- A Gabor frame is a Gabor 
set that is a frame sequence. 

For ease of notation we will omit the explicit mention of the phase system {tp\}\. 

We define Q n (c) = {A G R 2m | ||A - c||oo < f } to be the box inside R m x R m centered at 
c G R 2m and of size length n. 

Given a Gabor set Q(g,A), the most natural way of indexing is given by the set A itself. 
Thus (A, || • || oo) becomes a quasi-metric index set. Note that || • ||oo may not be a distance 
because we allow repetitions of the same time-frequency point in A. 

We need to define the nested sequence of finite subsets (A n ) n . Fix a center O G R 2m (not 
necessarily the origin). It turns out that the natural choice of A n = Q n (0)f]A is not suitable 
for measuring Gabor frames. To fix this issue we instead replace Q n (0) by a "skewed" tile 
MQ n (0), where M is a suitable 2m x 2m invertible matrix. We can do this either by simply 
defining A n = (MQ n (0)) n A, or by changing the distance in R 2m and replacing ||o;||oo 
by 1 1 a; 1 1 m, oo := ||^ _la; ||oo- The two approaches are equivalent. However for simplicity of 
computations we will adopt the former approach, namely we keep the UU^ distance in R 2m 
and define A n = (MQ n (0)) n A. 

We will compute the free ultrafilter frame measure function of G{g, A) with respect to parti- 
tion (A n )„. We will show that (A, || • ||oo, (A n )„) is a uniform metric index set , and G{g, A) is 
non-expansive. Next we compute the frame measure function from Gabor superframes and 
obtain a necessary density type condition. 



9.1 Free ultrafilter frame measure function of Gabor frames 

Let us consider a Gabor frame Q(g,A). Then the upper and lower Beurling densities of A, 
Dg(A), and D^(A), satisfy (see the historical note [?] of this result) 

1 < D B (A) < D+(A) < oo 

where 

n +, A x r |AnQ n (c)| \AnQ n (c)\ 

D+(A) = 1-sup^ ^ , D B (A) = hmmf c m L ^ . 
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In particular this means there is a size L$ > and an integer Uq > 1 so that every box of 
side length L in R 2m contains at least one point of A and at most Uq points of A. Fix a 
point O e R 2m , an invertible matrix M in R 2mx2m an d let A n = An MQ n (0) as before. 
For any length R, the box Q n (0) is covered by at most + l) 2m boxes of side length R, 
and includes at least (|j — l) 2m disjoint boxes of side length R. For the skewed box MQ n (0) 
the situation is the following. There are two numbers C\(M) and C2(M) depending on the 
matrix M so that, at most ci(M)(-|) 2m + c 2 (M)(-|) 2m - 1 boxes are needed to cover MQ n (0), 
and at least ci(M)(-|) 2m — c 2 (M)(-|) 2m ~ 1 disjoint boxes of side length R are included inside 
MQ n (0). With this set up we have the following: 

Theorem 9.2 The collection (A, || ■ H^, (A„) n ) is a uniform metric index set. 

Proof: (A, || ■ || oo) has finite upper density since every ball of radius R contains at most 
+ l) 2m boxes of side length Lq, and every box of side length Lq has at most Uo points. 
The second condition (126]) is proved as follows. On the one hand for large n, each A n has 
the cardinal bounded by: 

71 71 ( 71 11 \ 

ci(M)(— ) 2m - C2 (M)(— ) 2m " 1 < |A B | < Cl (M)(— ) 2m + C2 (M)(— ) 2m ~ 1 U 
On the other hand 



U i6A \ AnJ B fl (j) n A n = (M(Q n (0) \ Q n - R (0))) n A 

Hence 



|u i6AV A»^(j)nA n | < 

(( Cl (M)(^) 2m + c 2 (M)(^) 2 - 1 ) - ( Cl (M)(^f) 2 ™ - c 2 (M)(^f) 2 ™- 1 ))[/ ( 
Putting these two estimates together we obtain 

hm I W,g*(j)nA B | = Q _ D 

n— >oo |A n | 



Consider a Gabor frame Q(g,A) for L 2 (R m ). Fix a point O G R 2m , an invertible matrix 
M e R 2mx2m , and set A n = A n MQ n (0) as before. For any free ultrafilter p e N*, the set 
A has density: 

J( A ;P ,M) = p_l im IM— ^im ^'f^f > " (47) 
v ^ ; ^ wZ(MQ n (0)) det(M)n 2m v ; 



We recall a fundamental result obtained in [?, ?]. 
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Theorem 9.3 ([?]) Assume Q(g, A) is a frame for L 2 (H m ) and{g\ ; X E A} is its canonical 
dual frame. Then for any free ultrafilter p G N* 7 

AfcA n 

The fact that we use skewed boxes instead in regular boxes does not affect the result. As we 
mentioned earlier, we can change the metric to account for the skewness, and apply directly 
the results from [?, ?]. 

This fundamental relation gives us a simple way to compute the free ultrafilter frame measure 
function of irregular Gabor frames (compare to Theorem 3 in [?]): 

Theorem 9.4 For any Gabor frame Q(g,A) and indexing (A, (A n ) n ) as before, the free ul- 
trafilter frame measure function is 

" (e)W = I^M) ' VP£N " <49) 

Remark 9.5 If A has uniform density D (that is D^(A) = D + (A) = D ) then n(G) = 
-^In*, that is, the measure function of Q is the constant function independent of the 
matrix M . In fact, for any measure function m : J-[A] — > C*{W) the measure of Q is 
m(Q) = ±\ w . 

For A = AZ 2m for some invertible matrix A, then D = de ^ A ^ regardless of matrix M , and 
thus m(Q) = (det(A))l w . In particular, for A = aZ m x (3Z m , D = and m(Q) = 

(a(3) m l w . 



9.2 Non expansiveness of Gabor frames 

Consider now a Gabor frame Q(^y,aZ m x f3Z m ), where < a, (3 < 1 and 7(2;) = exp(— 
The choice of a, (3 will be irrelevant, but for the sake of example the reader may think to the 
case a — (3 — \. Let 7 denote its canonical dual frame generator. Let E denote the upper 
frame bound of £(7, aZ m x {3Z m \ For two functions f,h<E L 2 (R m ), we denote by 

V f h:R 2m ->C , V f h(X) = (h,f x ) 

the windowed Fourier transform of h with respect to /. The modulation spaces M p , 1 < 
p < 2, are defined by (see [?]): 

M p = {f E L 2 (R m ) I Vyf e L p (R 2m )} , \\f\\ MP := \\V,f\\ LP 
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In particular 7, 7 are both in M 1 . Note M 2 = L 2 as sets, and the norms are equivalent. The 
Wiener amalgam space W(C, l p ) is defined by: 

W(C,F) = {/;/: R 5 - C , / continuous , \\f\\ P w(clP) := ^ sup \f(x)\ p < 00} 

keZb xeOi(fc) 

The following result is proved in [?], Proposition A. 3: For all / G L 2 (R m ), V 7 / G W(C, Z 2 ) 
and 

ll^/IU^) < C'lblU/ill/lb (50) 
where the constant C can be chosen as C = 3 m / 2 . We can now prove the following. 

Theorem 9.6 Assume Q(g,A) is a Gabor frame in L 2 (R m ). Then Q(g,A) is non-expansive 
with respect to the quasi-metric index set (A, || ■ \\oo)- 

Proof: We will show the Gram operator of Q is non-expansive, and then the conclusion 
follows from Corollary 17.101 

We start with the following decomposition 

(9\l,9\2)= (9X 1 ,lak,f3j)(lak,f3j,gX 2 ) = (^B) Xl ,X 2 

k,jez m 

where A : l 2 {aZ m x (3Z m ) -> / 2 (A), B : / 2 (A) -> l 2 (aZ m x /3Z m ), are defined through 
A\,(akM = (9x,lak,/3j), B( akjf3j ) tX = [%k,pj-, 9\) ■ A and B are bounded operators since they 
are compositions of analysis and synthesis operators associated to frames Q(g, A), £(7, aZ m x 
(3Z m ) and ^(7,aZ m x /3Z m ). Note 

\A x ,(ak,(3j) \ = \ v j9((ak, f3j) - A) I 
\B {ak ,f3j),x\ = \Uyg(\ - (ak,f3j))\ 

Consider the map a : A -> aZ m x /?Z m , a(A) = L^fJ )i<fc<2m, where A = (A fc )i< fc <2 m , 
Cfc = a; for 1 < k < m, Ck = /3 for m + 1 < < 2m, and |_^J is the largest integer smaller 
than or equal to x. Thus ||a(A) — A||oo < 1- 

Recall that V 1 g and V^g are both in W(C, I 2 ). Combining this fact to the fact that every 
box of size length Lq has at most Uq points (see previous subsection), we obtain that, for 
every p > there are Na(p), Nb(p) > so that 

WeaZ m x(3Z m , l^( r - A )! 2 <P ( 51 ) 

AeA\Qjv A (r) 

VAGA , \V^g(X-(ak,(3j))\ 2 <P (52) 

k,jeZ m ,\\(ak,l3j)-a(X)\\oo>N B (p) 
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Fix e > 0. We will find N = N £ > so that for all A G A, 

\(9u,9x)\ 2 <e 

veA\B N (\) 

Since the Gram operator is symmetric, this will conclude the proof. 



(53) 



The remainder of the proof mirrors the argument used in Theorem 17.71 that shows that 
non-expansiveness is preserved under multiplication. 



Let e B 



4||-4|P 



and N B = N B (e B ) as in (152]) . e A 



iW^I^w)" 1 and N * = N ^a) the 



associated integer that satisfies (l5Tj) . Set N = Na + N B + 1. We prove this choice satisfies 
(EHD. 



Let (5a) a denote the sequence whose entries are zero except for the X th entry which is one. 
Thus {5\ ; A G A} is the canonical orthonormal basis of Z 2 (A). Note for all v, A G A, 
(AB) X> „ = {AB5 V ,6 X ). 

Fix a i] G A. Let v,w & l 2 (aZ m x /5Z m ) denote the vectors of = v + w, where all entries 
of v — (vak^j) vanish for \\(ak, /3j) — a(rj) ||oo < A^, and all entries of w = {w a k,pj) vanish 
for \\(ak, (3j) - a(r/)||oo > N B . By (J52J) we obtain \\v\\f 2 < e B , and hence \\Av\\ 2 2 < f. Now 
we have: 



T:= Yl \( AB )^\ 

XeA\B N (r,) 



xeA\B N ( v ) 



r,r) I 



r S oZ m X /3Z m 
Ik - a(rj)||oo < N E 



AeA 



T < 2^|(^,5 A )| 2 + 2 £ 

V 



AeAVBivfn) r e cz m x /3z m 



< - + 2 
_ 2 



E 



AeA\Bjv(77) 



E 



r £ uZ m X /3Z m 
r - 0.(17)1100 < AT B 



/ 

V 



L4\ r 5, 



r S aZ™ X /3Z m 



< £ + 2 (^ir 

- 2 1 a/? ; 



E 



\B 



r,ij 



r G aZ m X /3Z m 
Ik - <•(»)) II ao < 



2 E 

AGA\B JV (r ? ) 



.4 



A,r 



* 2 +2 



(2iV B + I) 

a/3 



2\ m 



i-in 112 £ £ 

9 tA =- + -=£ 

iiyn 2 2 



(54) 

(55) 
(56) 
(57) 



where the last inequality follows from A \ B^iji) C A \ Qjy A (r), for all r G aZ m x /9Z m with 
||r — 0(77)1(00 < ATg, and (l5"TI) . This proves (153}) and thus the statement. □ 

Remark 9.7 In terminology of /?_/, 137]) means (Q(g,A),a,Q( , y,aZ m xf3Z' m )) has l 2 '-column 
decay, whereas [BE) means that (Q(g,A),a,Q( ; y,aZ m x /3Z m )) /ias l 2 -row decay. 

Using the terminology from [7], Theorem \9.6\ states that (Q(g,A),a) is I 2 -self-localized, and 
l 2 -localized with respect to its canonical dual frame. 



45 



9.3 Measure Functions of Gabor Superframes 

Consider now two Gabor frames Q(g, A) and TC(h, E) in L 2 (R m ). Assume there is a bijection 
a : A — > E so that (Q(g, A),TC(h, E)) is a superframe, that is 

= {<?a © /ia(A) ; A G A} (58) 
is frame for L 2 (R m ) © L 2 (R m ). Note T G .F[A]. 



Proposition 9.8 Assume (Q(g, A), 7i(/i, S)) z's a Gabor superframe with respect to the cor- 
respondence a : A — ► E. Assume there are invertible matrices M l ,M 2 G R 2mx2m so £/iat the 
map a satisfies 

\a-\T, n (M 2 Q„.(Q))) n (jggn(g))j _ r |En(M 2 Q ra (0))| 

T I a n {M^Q n {0))\ T l a n (M 1 g n (0))| ~ 1 j 

and t/iere exists a function r : [0, oo) — > [0, oo) such that for all <J\,<j<i G E, 

Ho-VO-a-Va)!! ^rdki- <T a ||) (60) 
T/ien t/ie direct sum frame T defined in K58\) has the free ultrafilter frame measure: 

^=iKK^ + mkm • VpeN- (61 > 

In particular, the following is a necessary condition: 



det(M l ) det{M 2 ^ 

|A n(Mig„,(0))| + |sn(M 2 Q n (0))|- 



limsu Pn ( ^ ^ " U, + ,^ "r;: " .,> 2w < 1 (62) 



Proof: Note ([59]) and PU imply that a satisfies ([37} and dHJ). Now (JSU) follows from 
Theorems 18.61 19T41 and 19.61 Equation ( l62l) is obtained from (JBTl) . and ( 1471) . and the fact that 
for any frame J 7 , /i(jF)(p) < 1 for all p. □ 



Remark 9.9 Let > be such that any box of side length L% in R 2m contains at least one 
point of E. Then condition / TffOj) can be replaced equivalently by the following boundedness 
condition: 

3Ro > 0,V<7i,a- 2 G E ||<7i -<t 2 || < V2mL s ||a~Vi) - a^MII < Ro (63) 

Indeed, if §6&\) holds true then for any N > t/iere is a chain of ^ 2 ^ L points in E so 

that the distance between any two adjacent points is at most \/2mL s . Using the triangle 
inequality it follows that $UU\) is satisfied with r{u) = (1 + , " )R . 
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Using induction one can immediately prove: 

Theorem 9.10 Assume Q(g k ,A k ), 1 < k < d, are Gabor frames in L 2 (R m ) so that for 
maps a k : Ay — ► A k , 2 < k < d, the set T = {g{ © gl 2 n) © ' ' ' © 9a d (x) > G Ai} is /rarae for 
L 2 (R m ) © ■ • • © L 2 (R m ). Assume further that there are invertible matrices M k , 1 < k < d 
such that all maps a k satisfy 

\a- k \A k n (M k Q n (Q))) n (M^Q n {0))\ \A k n (M k Q n (Q))\ 

T \a x n (Mig n (0))| T |A X n (miq„(0))| l ° } 

and there exists a map r : [0, oo) — > [0, oo) stxc/i /or a// o"i, o~2 G A^ ; 

IK>i)-a^V a )ll<r(|kx-(r a ||) (65) 
T/ien the free ultrafilter frame measure function of T is given by 

• peN * (66) 

In particular it follows that necessarily 

1 



D^ P ,M-) + --- + WK^W) ^ ' VpeN> (67 > 

In the special case of regular Gabor frames, A k = {A k n ; n G Z 2m }, 1 < /c < d, we obtain 
that if (G(gi' } Ai), . . . , ^(pd; A d )) form a superframe with respect to the maps a k : Ay — ► A fc , 
afc(y4in) = A k n, 2 < k < d, then conditions ( 164"1) and ( |65i) are satisfied with M fc = Ajt, and 
we obtain immediately the following result which recovers and extends the result of [?], 

Corollary 9.11 Assume g\...,g d G L 2 (R m ) and Ay, . . . , A d G R 2mx2m are so that T = 
g(g\ AyZ 2rn ) © • ■ ■ © g(g d , A d Z 2m ) is frame for L 2 (R m ) © ■ • • © L 2 (R m ) ; then for any frame 
measure function m : jF[Z 2m ] — > C*(W), 

m(T) = (det(Ay) + ■■■ + det(A d ))l w (68) 

Consequently, as a necessary condition to have a superframe, 

det(Ay) + ■■■ + det(A d ) < 1 (69) 



10 Redundancy 

The word redundancy is often used to describe, qualitatively, the overcompleteness of frames. 
However, for frames with an infinite number of elements, there is no quantitative definition 
of redundancy. Here, we propose that the reciprocal of a frame measure function should be 
the quantitative definition of redundancy. 
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Definition 10.1 Given a measure function m : J 7 [I] — > C*(M), we define the redundancy 
function R : — > {functions from M to RU oo}, R{J z ){x) = (m(jF)(x)) _1 . In i/ie case 
w/ien i/ie measure function is the ultrafilter measure function, we term the redundancy func- 
tion the ultrafilter redundancy function. 

The rest of this section discusses the justification for this definition. We begin by listing 
a series of properties of the frame redundancy function, all of which mesh well with the 
qualitative notion of redundancy: 

• We immediately have the desirable properties that for a frame, the redundancy function 
is greater than or equal to one with the redundancy function equal to one for any Riesz 
basis. 

• By Theorem 19 A\ for any Gabor frame Q(g,A) and indexing (A, (A n ) n ) as in Section[9l 
the ultrafilter redundancy function corresponds to the density of the time frequency 
shifts as follows: 

R(Q(g, A)(p) = D{A;p, M), for all free ultrafilters p. (70) 

• This connection between redundancy and measure function extends to localized frames. 
Using the notation and results from [?] we have an explicit description of the ultrafilter 
redundancy function. Assume T G is a frame for H and a : / — > Z d is a map 
so that (J-,a,£) has both Z 2 -column and Z 2 -row decay (see [?] for definition), where 
£ = {ek ; k G Z d } is another frame for H. Set I n = a _1 (Q n (0)), where Q n (0) is the box 
of side length n centered at in Z d , and consider the ultrafilter redundancy functions 
associated to (I, (/„)„), respectively (Z d , (Q n (0)) n ). Then Theorem 5 in [?] implies: 

R(F)(p) = D(a;p)R(£)(p) (71) 

In particular, if £ is a Riesz basis for H, then R(£) = 1 and the previous equation 
turns simply into: 

R(f)(p) = D(a;p) (72) 

• In these cases (Gabor and localized frames), the redundancy function is additive on 
unions of frames. Suppose T x G T\l\ and T 2 G T\J\ are two frames for same Hilbert 
space H, and that there are maps a 1 : I — ► Z d and a 2 : J — > Z d so that (JF 1 ^ 1 ,^) 
and (jF 2 ,a 2 ,£) have both / 2 -column and / 2 -row decay, where £ is a Riesz basis for H. 
Set = (a 1 )~ 1 (Q n (0)), and J n = (a 2 ) _1 (Q„(0)). Consider the ultrafilter redundancy 
functions associated to (J, (/„)„), (J, (J n )n), (I U J, (J„U J n )„) for frames JF 1 , JF 2 , and 
JF 1 UJF 2 , respectively. Here U denotes union with multiplicity. First it is immediate 
to check that (JF 1 UJF 2 , a, £ ) has Z 2 -column and Z 2 -row decay, where a : IQJ — > Z d , 
a(i) = a}{i) for i & I, and a(j) = a 2 (j) for j G J. Next note that I n UJ n = a~ 1 (Q n (0)). 
Then, applying f!72|) to T X V1T 2 we obtain: 

i^U.F 2 )^) = D(a;p) = D(o}-p) + D{a 2 -p) = R{T l ){p) + R{T 2 ){p) (73) 
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which proves additivity of the redundancy function. Equation (173]) can be immediately 
extended to any finite number of frames. 

In addition to the above properties, the redundancy function can be seen as an analogue 
of redundancy in the finite dimensional case. In finite dimensions, the idea of redundancy 
is quantified. Here we have a frame T = {fj}jej, consisting of M — \J\ vectors. If we let 
N be the dimension of the space spanned by the elements of J-, then the ratio r = ^ is a 
natural quantity that is often referred to as the redundancy of the frame T . Another way 
to arrive at the quantity r is as follows. Associated to JF is the finite dimensional Gram 
operator G : I 2 {J) — » I 2 {J) defined entry- wise by Cry = fj). The ratio of the dimension 
of the space I 2 (J) (which is |J|) to the dimension of the range of G is also r = j^. In other 
words the reciprocal of the redundancy, -, is the normalized trace of the associated Gram 
projection of the frame. 

So what is the meaning of the quantity r? In this setting we have that a frame T is a basis 
if and only if r = 1. If T is the union of two bases on the same space then r = 2, however 
this is not the only type of frame that has r = 2; a basis of size n along with n additional 
copies of the first basis element also has r = 2. Thus the value of r does not reveal the whole 
story, but it does provide a one paramater classification of frames. One can then examine 
the set of frames with a given r and try and understand the variation in their characteristics 
(see [?, ?]). One can also design frames with a particular value of r that maximizes certain 
channel capacity or energy considerations [?, ?]. 

If one tries to use the finite dimensional CclSG clS db road map for defining redundancy in 
infinite dimensions, one immediately encounters difficulty In this case, we are considering 
a frame T = {fi}iei indexed by an infinite set /. Thus the corresponding quantity M = \I\ 
is infinite. Generically, the dimension of the space spanned by the fi which was denoted by 
N in the finite case is also infinite and therefore the ratio r = ^ is meaningless. Similarly, 
attempting to compare the dimension of I 2 {I) to the dimension of the range of the Gram 
operator of J 7 , yields a comparison of two infinite quantities. 

By itself, comparing the dimensions of infinite dimensional spaces is not completely hopeless. 
Those familiar with the study of von Neumann algebras will recall that the dimension func- 
tion, introduced by von Neumann, provides a way of comparing certain infinite dimensional 
subspaces of a fixed infinite dimensional space. In this case, only subspaces that are ranges 
of projections in the algebra are considered; the dimension function of the subspace is then 
defined to be the normalized trace (which exists on a Von Neumann algebra) of the projec- 
tion. This connection has yielded many nice results about Gabor frames on regular lattices 
[?, ?, ?, ?, ?] (just to name a few); in these cases the regular lattice structure was enough 
to ensure that the Gramian had the necessary structure to allow the tools of von Neumann 
algebras to be useful. In general, however, this added structure is not available and we are 
further discouraged by the known fact that there does not exist a dimension function that 
is finite and non-zero on all non-zero subspaces of a fixed infinite dimensional space. 
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As mentioned earlier, in finite dimensions the reciprocal of the redundancy can be defined as 
the trace of the associated Gram projection to the given frame. The ultrafilter redundancy 
function can be seen as the infinite dimensional analogue of this. To begin with, the ultrafilter 
frame measure function is determined by certain averages of (fi, fi), that is, certain averages 
of the diagonal elements of the corresponding Gram projection- a natural generalization of 
the normalized trace in finite dimensions which is the average of the diagonal elements of 
the Gram projection. The key structural feature of a trace is that the trace of AB and BA 
are equal for operators A and B. This feature is present for measure functions on the set of 
non-expansive operators (Lemma 17. 13[) . 

For these reasons, we feel our definition is the proper quantification of redundancy in the 
infinite setting. There remain unanswered questions about the redundancy function, an 
important one being if a frame has redundancy c, does there exist a subset of the frame that 
is a frame for the same space with redundancy 1 (or 1 + e for any e > 0). 

A Supersets 

We recall the notion of superframe (see [?, ?, ?]) (or disjoint frames, as used by D.Larson, 
see [?]). Let T\, . . . , Ti, G T\l\, a finite number of frames indexed by /. 

Definition A.l We call (Tx, . . . ,Ti) a superframe if 

T = F 1 ®--.@F L >.= {fl@.--®ff", i el} (74) 

is a frame in H\@ ■ ■ ■ © Hi, the direct sum of Hilbert spaces spanned by Tx, . . . , Tl, respec- 
tively. 

An equivalent characterization of superframes is given by the following 

Theorem A. 2 ([?]) The collection (Fx, . . . ,Tl) is a superframe if and only if the following 
two conditions hold true: 

1. Each Ti is frame, 1 < I < L; 

2. E k fl (J^M Ei) = {0}? f or 1 — — and Y^t=i is closed (where E\ is the range in 
l 2 (I) of the analysis operator associated to T\). 

In particular, the second condition above holds true when the ranges of E\ are mutually 
orthogonal. This special case is called orthogonal in the sense of supersets (or strongly 
disjoint, see [?]). More specifically we define the following: 
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Definition A. 3 Two frames Tx = {/?; % G /} and T 2 = {/?; j 6 /} indexed by I are said 
to be orthogonal in the sense of supersets if Ex, the range of analysis operator associated to 
Tx, is orthogonal in I 2 (I) to E 2 , the range of coefficients associated to T 2 . Equivalently, 



Remark A. 4 Clearly if two frames Tx,T 2 are orthogonal in the sense of supersets, then 
Ex C\E S — {0} and Ex + E 2 is closed, hence (Tx,T 2 ) is a superframe. Note that in this case 
the range of the analysis operator associated to Tx@T 2 is exactly Ex®E 2 , and the associated 
Gram projection P, is given by P = Pi + P 2 , the sum of the associated Gram projections of 
Tx and T 2 . In particular, the canonical dual of Tx © T 2 is the direct sum of the canonical 
duals of Tx and T 2 . 

Remark A. 5 For any frame T G T[I], one can always construct T G T[I] that is or- 
thogonal to T in the sense of supersets. Let P be the associated Gram projection to T. 
Then Q = 1 — P is also an orthogonal projection in 1 2 {I) (1 being the identity operator). 
Set T' = {QSi ; i G /}. One can easily check that T is a (Parseval) frame and that its 
associated Gram projection is Q; therefore T and T are orthogonal in the sense of supersets. 



Consider the difference between the limit of a sequence and the liminf of a sequence. The 
liminf has the advantage that it is defined on all bounded sequences as opposed to the limit 
which is only defined on the relatively small set of sequences that have limits. However, 
unlike the limit, the liminf is not linear on its domain. 

The existence of ultrafilters leads to linear functionals (Definition IB. 21 that achieve "the 
best of both worlds" in the sense that they are defined and linear on all bounded sequences 
(Proposition IB. 31) . 

Definition B.l A collection p of subsets of M is called a filter if it satisfies the following 
properties: 

1. The empty set is not in p: G'p; 

2. If Ax,A 2 G p, then Ax n A 2 G p; 

3. If Ad B C M with Aep then B G p. 

A filter p is an ultrafilter if it is 'maximal 7 in the following sense: 





(75) 



B Ultrafilters 
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4- For all A C M either A G p or (M \A) E p (but not both because of 1. and 2. above). 

An ultrafilter that does not contain a finite set is called a free ultrafilter; the set of free 
ultrafilters will be denoted by M* . 

The existence of free ultrafilters is unintuitive and requires the axiom of choice. For our 
purposes we shall be concerned with the case M — N, and N* denotes the set of free 
ultrafilters. 

The existence of ultrafilters allows us to define a family of limits on bounded sequences 
indexed by M: 

Definition B.2 Let x = {x m } me M be a bounded sequence of complex numbers. Given an 
ultrafilter p on M, we say x converges to c G C with respect to the ultrafilter p and write 
c = pAim x ; if for any e > there is a set A G p such that \x m — c| < e for all m G A. 

This notion of limit has the following consequences that can be found in any text about 
ultrafilters (see [?] for example): 

Proposition B.3 Let x = {x m } me M, y = {y m }meM be bounded sequences of complex num- 
bers and let p be a free ultrafilter. 

1. pAmi x exists and is unique. 

2. The function pAivn is linear, i.e. p_lim(ax + fey) = a(j»_lim x)) + 6(p_lim y) for all 
scalar s a,b. 

3. For M = N, the value of p Aim x is an accumulation point of the set x±,X2, ■ ■ ■ Con- 
sequently, if the sequence Xi,x 2 , ■ ■ ■ has a limit, then pAim x is equal to that limit. 
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